/*用“埃氏筛法”求2～1/*00以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉4的倍数，……依此类推，最后剩下的就是素数。*/
package week_1;public class Sushu {
public static void main(String[] args) { // TODO 自动生成的方法存根 int[] a=new int [99]; for(int i1=0;i1<99;i1++) { a[i1]=i1+2; }//给数组赋值2——100 for(int i=2;i<=100;i++) { for(int j=0;j<99;j++) { if(a[j]!=0) { if(a[j]%i==0 && a[j]/i!=1 ) {a[j]=0;} } }}//筛选出素数，数组素数为本身，非素数为0 System.out.println("输出2——100之间的所有素数"); int cout=0; for(int ii=0;ii<99;ii++){ if(a[ii]!=0) { System.out.print(a[ii]+" "); cout++; if(cout==0) {System.out.println();} } }//输出素数每行10个 }}
输出2——100之间的所有素数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.划去2的倍数；
2.划去3的倍数；
3 划去5的倍数；（4的倍数同为2的倍数，已被划去）
4.划去7的倍数；（6的倍数同为3的倍数，已被划去）
5.划去11的倍数；（8和10的倍数同为2的倍数，而9的倍数也是3的倍数）
所以验证一个数是否是素数，可以用它来除以2，3，5，7，11
。
