C语言 判断质数 求教对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.输入包括一行,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/17 20:33:00
![C语言 判断质数 求教对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断.输入包括一行,](/uploads/image/z/2578752-0-2.jpg?t=C%E8%AF%AD%E8%A8%80+%E5%88%A4%E6%96%AD%E8%B4%A8%E6%95%B0+%E6%B1%82%E6%95%99%E5%AF%B9%E4%BA%8E%E5%A4%A7%E4%BA%8E1%E7%9A%84%E6%95%B0%2C%E5%A6%82%E6%9E%9C%E9%99%A4%E4%BA%861%E5%92%8C%E5%AE%83%E6%9C%AC%E8%BA%AB%2C%E5%AE%83%E4%B8%8D%E8%83%BD%E5%86%8D%E8%A2%AB%E5%85%B6%E5%AE%83%E6%AD%A3%E6%95%B4%E6%95%B0%E6%95%B4%E9%99%A4%2C%E9%82%A3%E4%B9%88%E6%88%91%E4%BB%AC%E8%AF%B4%E5%AE%83%E6%98%AF%E4%B8%80%E4%B8%AA%E8%B4%A8%E6%95%B0.%E6%99%93%E8%90%8C%E6%83%B3%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E6%95%B0%E6%98%AF%E4%B8%8D%E6%98%AF%E8%B4%A8%E6%95%B0%2C%E5%B8%8C%E6%9C%9B%E6%89%BE%E4%BD%A0%E5%86%99%E4%B8%AA%E7%A8%8B%E5%BA%8F%2C%E5%B8%AE%E5%8A%A9%E5%A5%B9%E8%BF%9B%E8%A1%8C%E5%88%A4%E6%96%AD.%E8%BE%93%E5%85%A5%E5%8C%85%E6%8B%AC%E4%B8%80%E8%A1%8C%2C)
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;
}