C语言判断素数

Question

程序填空，不要改变与输入输出有关的语句。
输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：
输入一个正整数m，如果它是素数，输出"YES"，否则，输出"NO"（素数就是只能被1和自身整除的正整数，1不是素数，2是素数）。
例：括号内是说明
输入
4 (repeat=4)
1 2 9 17
输出
NO (1不是素数)
YES (2是素数)
NO (9不是素数)
YES (17是素数)

#include <stdio.h>
#include <math.h>
int main( )
{
int ri, repeat;
int flag, i, m, n;

scanf("%d", &repeat);
for(ri=1; ri<=repeat; ri++){
scanf("%d", &m);
/*---------*/
if(flag) printf("YES\n");
else printf("NO\n");
}
}

Answer 1

#include
"stdio.h"
main()
{
int
i=2;
int
n;
printf("input
n:");
scanf("%d",&n);
while(ii++;
if(i==n)
printf("YES\n");
else
if(iprintf("NO\n");
}
我也是新手，你犯的错误和我当初一样，呵呵，
素数判断是确定2~n-1范围内没有可以被n整除的数，
而你的判断语句：
for(int
i=2;i{
a=m%i;
if
(a==0)
}
if
(a==0)
printf("NO\n");
else
printf("YES\n");
}
我们举个例子，当n=9的时候，按照你的语句判断，初始i=2,9/2不能整除，而你的判断语句要求此时就printf("YES\n");，根本还没有测试i=3的时候就已经循环结束了，
这个判断错误主要是逻辑思路的问题，望楼主以后多多注意，不要和我一样啊，呵

Answer 2

填写一句帮不到，填写一段还是可以实现的
看你加了math.h应该是要求根号，就是用试除法了
flag=false;
n=int(sqrt(double(m))+0.5);
for (i=2;i<=n;i++)
if (m%i==0)
{
flag=true;
break;
}
把你变量申明里面的n、i和flag都用上了，其实可以不用那个n和flag，但是变量既然申明了就用上吧，附上不用n和flag的程序
for (i=int(sqrt(double(m))+0.5);i>=2;i--)
if (m%i==0)
break;
if (i==1) printf("YES\n");
else printf("NO\n");本回答被提问者采纳

Answer 3

咋就0分呢？？？不能浪费那么多时间和脑细胞，一点回报都没有吧？

Answer 4

if(i%k==0)
{
printf("数数\n");
break;
}
即加break断程序即

Answer 5

flag=1;
for(n=2,n<m,n++)
{
if(m%n==0)
flag=0;
}