In this C program, we will find all factors of a given number.
A number N is a factor of number M, if and only if N divides M completely leaving no remainder(M % N = 0). For example, 4 is a factor of 40 because 4 divides 40 without leaving any remainder.
40 / 4 = 10. and 40 % 4 = 0;
Here is the list of all factors of 40 : 1 2 4 5 8 10 20 40
Required Knowledge
Algorithm to find all factors of a number N
Check with every number from 1 to N, whether it divides N completely or not.
Let, i be any number between 1 to N
Check with every number from 1 to N, whether it divides N completely or not.
Let, i be any number between 1 to N
- If(N % i == 0), then i is a factor of N
- If(N % i != 0), then i is not a factor of N
C program to find all factors of a number using for loop
#include <stdio.h>
int main() {
int counter, N;
printf("Enter a Number\n");
scanf("%d", &N);
printf("Factors of %d\n", N);
for(counter = 1; counter <= N; counter++) {
if(N%counter == 0) {
printf("%d ", counter);
}
}
return 0;
}
Output
Enter a Number 40 Factors of 40 1 2 4 5 8 10 20 40
Enter a Number 37 Factors of 37 1 37
Related Topics