UC知道C语言判断素数
来源：百度知道 编辑：UC知道 时间：2024/05/12 04:15:06
程序填空，不要改变与输入输出有关的语句。
输入一个正整数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");
}
}
输入一个正整数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");
}
}
填写一句帮不到，填写一段还是可以实现的
看你加了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");
flag=1;
for(n=2,n<m,n++)
{
if(m%n==0)
flag=0;
}
咋就0分呢？？？不能浪费那么多时间和脑细胞，一点回报都没有吧？
空在哪里啊？你题目搞清楚点