> 知识 >
你答那没看懂诶,我打那个程序是书上的,用筛法求100以内的素数.我就是看不懂前面那段连用if的语句.
人气:276 ℃ 时间:2025-10-04 16:53:15
解答

那我给你讲下塞选法吧(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

推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版