判断一个数是否是素数

#include<stdio.h>
#include<math.h>
//判断一个数是否是素数
int fun(int n)
{
    if(n<2) return 0;
    int i=2,j=sqrt(n);
    for(;i<=j;i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    for(int i=1;i<=1000;i++)
        if(fun(i))
            printf("%d\n",i);
    getchar();
    return 0;
}

原文地址:https://www.cnblogs.com/dzqdzq/p/3061530.html