首页 > 电脑

计算并输出N的所有为素数的正因数,若没有则在返回主函数以后输出NoAnswer

更新时间2018-10-28 13:28:58

【输入形式】从控制台输入整数N。 

【输出形式】按照从小到大的顺序,在一行上输出N的所有为素数的正因数,各个正因数之间用一个空格分隔,若没有则输出No Answer。

【样例输入】36

【样例输出】2 3

 

【样例输入】1

【样例输出】No Answer

【样例说明】输入的整数N为36,36的所有正因数为1、2、3、4、6、9、12、18、36,其中只有2和3为素数,所以输出2  3。

【样例说明】如果测试数据是11,则输出11。注意本身也是因子的素数。

 

c语言谢谢

#include<stdio.h>
#include<math.h>
int sushu(int x)
{
int flag=0,j;
if(x==2)
return 0;
for(j=2;j<sqrt(x)+1;j++)
{
if(x%j==0)
{
flag=1;
return 1;
}
}
if(flag==0)
return 0;
}

上一篇:三星猎户座Exynos7872处理器相当于麒麟什么处理器、骁龙什么处理器

下一篇:fun函数功能