7-7 判断一个整数是否素数 (10 分)

最新推荐文章于 2022-06-07 12:27:44 发布

元元呐

最新推荐文章于 2022-06-07 12:27:44 发布

阅读量324

点赞数

分类专栏： c语言文章标签： c语言

本文链接：https://blog.csdn.net/weixin_61026151/article/details/123209822

版权

c语言专栏收录该内容

9 篇文章 0 订阅

订阅专栏

编写程序判断从键盘上任意输入的一个整数是否素数

输入格式:

输入一个[1,2147483647]之间的整数。

输出格式:

输出YES或者NO。

输入样例1:

输出样例1:

NO

输入样例2:

输出样例2:

YES

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",  &n);
    if(n<2)puts("NO");
    else
    {
        for(int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                puts("NO");
                return 0;
            }
        }
        puts("YES");
    }
}