C语言判断质数求教

问题描述：

C语言判断质数求教
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.
输入包括一行,为一个整数N（1 < N ≤1000）,正是晓萌给出你让你判断的数字.
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES；如果N不是质数,那么输出NO.
样例输入
3
样例输出
YES

1个回答分类：综合 2014-11-30

问题解答：

我来补答

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

展开全文阅读

上一页：hfftbjhg

下一页：证明下列各式，怎么做

C语言 判断质数 求教

C语言判断质数求教