欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-12 22:22:14
...

计蒜客-判断质数-C语言
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;
}
相关标签: C算法