当我输入数字50时,它会给出2 5 25的输出结果。我也在线执行了代码,找不到解决方案... 我的问题是25不是50的素数,所以我应该怎么做? ////编写C程序以查找数字的所有素数。
#include<stdio.h>
#include<math.h>
int main()
{
int number,flag = 0,i,j;
printf("Enter number : ");
scanf("%d",&number);
printf("Prime prime factors of %d : ",number);
for(j=2;j<=number;j++)
{
flag = 0;
for(i=2;i<sqrt(j);i++)
{
if(j%i==0)
{
flag = 1;
}
}
if(flag == 0)
{
if(number % j == 0)
{
printf("%d\t",j);
}
}
}
return 0;
}