作业帮C语言 判断质数 求教对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.输入包括一行,
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 20:51:18
C语言 判断质数 求教对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.输入包括一行,
C语言 判断质数 求教
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.
输入包括一行,为一个整数N（1 < N ≤1000）,正是晓萌给出你让你判断的数字.
输出包括一行,如果晓萌给出的整数N为质数,那么输出YES；如果N不是质数,那么输出NO.
样例输入
3
样例输出
YES
C语言 判断质数 求教对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.输入包括一行,
#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;
}