更新时间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。注意本身也是因子的素数。
#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;
}