1049: 判断素数

题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数n（n<=1000000007）

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

参考代码

int is_prime(int n) 
{
    int flag=1,i;
    for (i=2;i<n&&n>1;i++) 
    {
        if(n%i==0)
        flag=0;
        break;
    }
    return flag;
}
int main() 
{
    int flag,n;
    int is_prime(int);
    scanf("%d",&n);
    flag=is_prime(n);
    if(flag==1)
            printf("primen");
    else
        printf("not primen");
    return 0;
}

解析

暂无