求教筛法求素数的问题
a) 创建一个boolean类型数组,每个元素都初始化为true。下标为素数的元素将保持true值不变,所有其他元素都将被设置为false。b) 从下标2开始(忽略下标0和1),判断每个元素是否为true。如果是,则循环遍历数组的后续部分,将所有下标为该下标倍数的元素都设置为false。然后对下一个值为true的元素重复上面的过程。
当上述过程结束时,数组中为true的元素表示对应的下标是素数。
用一个长度为100的数组,判断并显示2~99之间的素数。