素数判断函数 c

来源:互联网 发布:痤疮激光治疗知乎 编辑:程序博客网 时间:2024/05/04 23:37
#include<stdio.h>
int su(int a)
{
    int i;
    if(a==1||a==0)
        return 0;
    if(a==2||a==3)
        return 1;
    for(i=2; i*i<=a; i++)
    {
        if(a%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int a;
    scanf("%d",&a);
    if(su(a)==0)
    printf("not prime");
    else
        printf("prime");
    return 0;
}