C语言 判断质数 求教

Question

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入包括一行，为一个整数N（1 < N ≤1000），正是晓萌给出你让你判断的数字。
输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。

样例输入
3

样例输出
YES

Answer 1

#include <stdio.h>
void main(){
int i,n,k=0;
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0) break;
if(i>=n) k=1;
k?printf("YES"):printf("NO");
}

运行示例：

Answer 2

Answer 3

Answer 4

#include <stdio.h>
int main()
{
int a;
int i=0;
scanf("%d",&a);
if(a==2)//2是质数
{
printf("YES\n");
return 0;
}
if(a==1)//1不是质数
{
printf("NO\n");
return 0;
}
for(i=2;i*i<=a;i++)
{
if(a%i==0)//如果有除1和本身外的因子则不是质数
{
printf("N0\n");
return 0;//直接结束程序  后面的语句不运行了
}
}
printf("YES\n");
return 0;
}

本回答被提问者和网友采纳