九度-1047-素数判定

来源:互联网 发布:node sass windows 64 编辑:程序博客网 时间:2024/06/05 07:22
题目描述:

给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。

输入:

测试数据有多组,每组输入一个数n。

输出:

对于每组输入,若是素数则输出yes,否则输入no。

样例输入:
13
样例输出:
yes

结果:AC

#include<stdio.h>
int sushu(int n)
{
    int i,flag;
    flag=1;
    if(n<=2) flag=0;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}


int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(sushu(n)==1) printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

0 0
原创粉丝点击