赞
踩
素数,又称质数,是指在大于1的自然数中,除了1和它本身以外不能被其它数整除的数。最小的素数是2。 本关要求输入一个正整数,判断该正整数是否是素数。
根据提示,在右侧编辑器补充代码,要求实现判断一个正整数是否是素数的功能。具体要求如下:
对于输入的一个正整数,判断其是否是素数(输出yes或no)
我会对你编写的代码进行测试: 测试样例1: 输入:9 输出:no
测试样例2: 输入:11 输出:yes
#include<stdio.h>
int main()
{
int i = 0, n = 0;
scanf("%d",&n);
if (n == 2) //判断2也是素数
printf("yes");
for (i = 3; i <= n - 1; i++)
{
if (n % 2 != 0) //除2的偶数都不是素数
{
if (n % i == 0)
{
printf("no");
break;
}
else if(n % i != 0)
{
printf("yes");
break;
}
}
}
return 0;
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。