C语言判断质数求教

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/07 21:45:43

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

#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;
}

C语言判断质数求教 C语言判断一个数是不是质数 C语言编程题判断质数 c语言中如何判断一个数是否是质数? 如何用C语言筛选法判断质数一道C语言题目~求教! 判断两个数a,b是否为互质数的程序,用C语言编写? 任意输入一个自整数,判断是不是质数（用C语言编程） C语言编程：输入一个数判断是否为素数（质数）,输出判断结果信息（prime number素数）. C语言,判断结果求教我一道C语言题目. 一道c语言编程题,求教

C语言 判断质数 求教

C语言判断质数求教