解题思路:判断素数
注意事项:
参考代码:
#include <stdio.h>
#include <math.h>
int isPrime(int n)//判断素数
{
int flag=1;//判断标志:1是,0不是
double k=sqrt(n);
for (int i = 2; i <= k; i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
return flag;
}
int main()
{
int n;
scanf("%d",&n);
for (int i = 2; i <= n; i++)
{
if(n%i==0)//是因子
if (isPrime(i)==1)//因子为质数
printf("%d ",i);
}
return 0;
}
0.0分
1 人评分