prime factorization in c code example
Example 1: prime number c
#include <stdio.h>
int main()
{
int i, num, p = 0;
printf("Please enter a number: \n");
scanf("%d", &num);
for(i=1; i<=num; i++)
{
if(num%i==0)
{
p++;
}
}
if(p==2)
{
printf("Entered number is %d "\
"and it is a prime number.",num);
}
else
{
printf("Entered number is %d "\
"and it is not a prime number.",num);
}
}
Example 2: prime factorization in c
#include <stdio.h>
#define MIN 100
#define MAX 100000
int main(){
int pdiv=2,j;
for (int num=MIN;num<=MAX;num++){
printf("The prime factors of %d are:\n",num);
j=num;
do {
if (j%pdiv==0)
{
printf("%d\n",pdiv);
j=j/pdiv;
}else
{
pdiv++;
}
}while(j>1);
pdiv=2;
}
}