Advertisement
YouKnowWho07

Perfect Factor

Dec 25th, 2023
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.76 KB | None | 0 0
  1. ///C program that finds and prints perfect numbers with their factors:
  2. #include <stdio.h>
  3.  
  4. int is_perfect(int n) {
  5.     int sum_of_factors = 1;
  6.     for (int i = 2; i * i <= n; i++) {
  7.         if (n % i == 0) {
  8.             sum_of_factors += i + n / i;
  9.         }
  10.     }
  11.     return sum_of_factors == n;
  12. }
  13.  
  14. void find_and_print_perfect_numbers() {
  15.     for (int num = 2; num <= 10000; num++) {
  16.         if (is_perfect(num)) {
  17.             printf("%d=", num);
  18.             for (int factor = 1; factor < num; factor++) {
  19.                 if (num % factor == 0) {
  20.                     printf(" %d", factor);
  21.                 }
  22.             }
  23.             printf(" %d\n", num);
  24.         }
  25.     }
  26. }
  27.  
  28. int main() {
  29.     find_and_print_perfect_numbers();
  30.     return 0;
  31. }
  32.  
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement