那我给你讲下塞选法吧(100以内)
定义一个数组a[100],表示0-99
初始化他们都是素数,赋值为0(0代表是素数,1代表不是素数);
0和1我们知道不是素数,所以a[0]和a[1]就初始化为1,a[0] = a[1] = 1;
然后从2开始,2是素数,i = 2,那么2的倍数就不是素数,因为能被2整除,那么就用一个for循环
for(int j = i; j
那我给你讲下塞选法吧(100以内)
定义一个数组a[100],表示0-99
初始化他们都是素数,赋值为0(0代表是素数,1代表不是素数);
0和1我们知道不是素数,所以a[0]和a[1]就初始化为1,a[0] = a[1] = 1;
然后从2开始,2是素数,i = 2,那么2的倍数就不是素数,因为能被2整除,那么就用一个for循环
for(int j = i; j