写一个判断素数的函数

Question

 

Answer 1

int fun(int x)
{
    if(x<2)
        return 0;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
            return 0;
    return 1;
}

void main()
{
    for(int i=1;i<=100;i++)
        if(fun(i))
            printf("%d ",i);
}