問題描述：

所謂“篩選法”指的是“埃拉托色尼(Eratosthenes)篩法”。他是古希臘的著名數學家。他采取的方法是，在一張紙上寫上1到100全部整數，然后逐個判斷它們是否是素數，找出一個非素數，就把它挖掉，最后剩下的就是素數。

具體做法如下：
<1> 先將1挖掉(因為1不是素數)。
<2> 用2去除它后面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。
<3> 用3去除它后面的各數，把3的倍數挖掉。
<4> 分別用4、5…各數作為除數去除這些數以后的各數。這個過程一直進行到在除數后面的數已全被挖掉為止。

直接上代碼：

import java.util.*; import java.io.*; @SuppressWarnings("unchecked") public class Test {public static void main(String[] args) throws Exception{int[] a = new int[101];int i,j;for(i = 1;i<101;i++){a[i]=1;}for(i = 2; i <101; i ++){for(j=i+i;j<101;){if(j%i == 0){a[j]=0;}j = j+i;}}for(i = 2; i < 101; i++){if(a[i]!= 0){System.out.println(i);}}} } 運行結果如下：

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的筛选法求1到100以内的素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。