wszzq1的博客

原创 用“埃氏筛法”求2～10000以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。

需求：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。（JAVA语言编写）埃氏筛选：要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。详细步骤：求2-N中所有素数   1.定义一个数组a[100],放置2 3 4 5 6 7 8 9 10.......