作业帮 > 综合 > 作业

你答那没看懂诶,我打那个程序是书上的,用筛法求100以内的素数.我就是看不懂前面那段连用if的语句.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 14:38:45
你答那没看懂诶,我打那个程序是书上的,用筛法求100以内的素数.我就是看不懂前面那段连用if的语句.
那我给你讲下塞选法吧(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