200以内的素数。C语言

Question

如题所述

Answer 1

#include <stdio.h>
int main()
{
    int i, j;
    for(i=2;i<200;++i){
        for(j=2;j*j<=i;++j){
            if(i%j==0)break;
        }
        if(j*j>i)
            printf("%d\n", i);
    }
    return 0;
}

追问

追答

j乘以j大于i，如果为真，说明小于等于根号i的的数没有能整除i的，那么他就是素数

追问

那2。也是素数啊。 但是没有输出哎

对对对。是我看错了

追答

你运行看看

追问

嗯。 可以的。

可以把这个修改一下。然后保存到数组里

谢谢