prime_array.java

java2程序设计使用教程（第2版） 作者：叶核亚 电子工业出版社 部分习题的代码 条例清晰 目标明确 海到尽头天作岸

//筛选法求素数


public class Prime_array
{
	public static void main(String args[])
	{
		final int MAX=100;
		int prime[]=new int[30];
		prime[0]=2;
		int n=1;
		int i=1;
		int k=3;
		do
		{
			int j=0;
			while(j<n&&k%prime[j]!=0)
			    j++;
			if(j==n)
			{
				prime[i]=k;
				i++;
				n++;
		    }
		    k+=2;
		}while(k<MAX);
		System.out.println("All primes in 2~100 are:");
		for(i=0;i<prime[i];i++)
		{
			System.out.print(prime[i]+"\t");
			if((i+1)%10==0)
			     System.out.println();
		}
		System.out.println("\nn="+n);
	}
}