列出100以内的质数

一，筛选法

从小到大晒去一个已知质数的所有倍数。

如果将a[2]到a[100]都赋值为1，只需要将所有非质数重新赋值成0即可。

a[2]=1;2为质数，将2的所有倍数所在的数组元素赋值为0；a[3]=1，将3的所有倍数......依次类推。

这里的数组也可以替换成BitSet

                int[] a=new int[101];
		int i,j;
		Arrays.fill(a, 1);
		for(i=2;i<101;i++){
			if(a[i]!=0){
				for(j=i+i;j<101;j+=i)
					a[j]=0;
			}
		}
		for(i=2;i<101;i++){
			if(a[i]!=0)
				System.out.println(i);
		}

二，除法

若不是质数，则必然能被不大于其平方根的数整除。

		for (int i = 2; i < 100; i++) {
			int j;
			int tmp=(int) Math.sqrt(i);
			for (j = 2; j <=tmp; j++) {
				if (i % j == 0) {
					break;
				}
			}
			if (j > tmp) {
				System.out.print(i + " ");
			}
		}
	

所有质数都可以表示为6n±1,n为正整数。这样可以减少筛选过程