C语言1到1000的素数排8列,C语言 用筛法求1-1000之间的素数

共回答了21个问题采纳率：95.2%

筛选法的规律：(以1~1000内的素数少选为例)

我们知道素数的定义：只能被1和他本身整除的是素数,那这样看的话,只要有一个既不是1又不是这个数本身的数把这个数整除了,就可以说明这个数不是素数了.例如 5是素数,因为5只能被5和1整除,6不是素数,因为6除了能被1和6整除,还能被2和3整除.试想一下,我们要判断6是不是素数,需不需要循环到6的时候才进行判断呢,不需要,因为2和3都是他的因子,我们在循环到2的时候,找到2的所有倍数,如4,6,8,10,12等等,这些数都至少有2这个因子,因此可以判定它们都不是素数了.而由于4是2的倍数,在循环到2的时候已经判定4不是素数了,所以我们不需要在挖掉4的倍数了,直接跳过4,来到5,挖掉5的所有倍数,然后是6,6在值钱是2的倍数被挖掉了,所以跳过6,来到7.一直循环到最后一个数字为止,这个时候就是上面7步中说的,剩下没有被挖掉的(挖掉的含义就是把这个数置0)也就是非0的数字就是素数了.

不知道我说的你能不能听懂.

#include

int main()

{

int prime[1002],i,j;

for(i=2;i

1年前

追问

6

输出的是一串0啊- - 而且prime[i*j]=0 这个不会给所有的都赋值么？

怎么会呢，我运行正常才给你的，prime[i*j]=0是把i的倍数置0，对于不是i的倍数的整数不会被置0 的。