100以内的质数怎么找?
编辑:自学文库
时间:2024年03月09日
首先,创建一个长度为101的布尔数组,表示数字从0到100是否为质数。
将数组中所有元素初始化为true。
接下来,从2开始,将数组中所有2的倍数标记为false,表示它们不是质数。
然后,遍历数组中的下一个未被标记为false的数字,将它所有的倍数都标记为false。
重复执行这个步骤,直到遍历完所有数字。
最后,遍历数组,将标记为true的数字输出,即为100以内的质数。