prime factorization algorithm c++ code example
Example: 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;
}
}