计蒜客-判断质数-C语言

最新推荐文章于 2024-02-26 22:49:24 发布

ZQSZXY

最新推荐文章于 2024-02-26 22:49:24 发布

阅读量522

点赞数 3

分类专栏： C数据结构和算法文章标签： C算法

本文链接：https://blog.csdn.net/ZHUQIUSHI123/article/details/81907848

版权

C数据结构和算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这里写图片描述
C代码如下：
以下代码均在计蒜客平台提交编译通过。

#include<stdio.h>
int main()
{
    int a=0,i,j,b=0;
    int flag=0;
    scanf("%d",&a);
    if(a==1)
        printf("NO");
    for(i=0;i*i<=a;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(a%j==0)
            {
                flag=1;

            }

        }

    }
    if(flag==1)
        printf("NO");
    if(flag==0&&a!=1)
        printf("YES");
    return 0;
}