Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ///C program that finds and prints perfect numbers with their factors:
- #include <stdio.h>
- int is_perfect(int n) {
- int sum_of_factors = 1;
- for (int i = 2; i * i <= n; i++) {
- if (n % i == 0) {
- sum_of_factors += i + n / i;
- }
- }
- return sum_of_factors == n;
- }
- void find_and_print_perfect_numbers() {
- for (int num = 2; num <= 10000; num++) {
- if (is_perfect(num)) {
- printf("%d=", num);
- for (int factor = 1; factor < num; factor++) {
- if (num % factor == 0) {
- printf(" %d", factor);
- }
- }
- printf(" %d\n", num);
- }
- }
- }
- int main() {
- find_and_print_perfect_numbers();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement