問(wèn)題描述：

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

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

直接上代碼：

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);}}} } 運(yùn)行結(jié)果如下：

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。