C program to find unique prime factors

C program to find unique prime factors

Output:

Enter a number to find its prime factors:
2 7 41

Implementation:

#include <stdio.h> int main(void) { int n,i; printf("Enter a number to find its prime factors:\n"); scanf("%d",&n); if(n%2==0) { printf("2 "); while(n%2==0) { n/=2; } } for(i=3;i<=sqrt(n);i+=2) { if(n%i==0) { printf("%d ",i); while(n%i==0) { n/=i; } } } if(n>2) printf("%d ",n); return 0; }