prime_while.java

来自「java2程序设计使用教程（第2版） 作者：叶核亚 电子工业出版社 部分习题的代」· Java 代码 · 共 39 行

//求2~100内的素数

public class Prime_while
{
	public static void main(String args[])
	{
		final int MAX=100;
		System.out.println("All primes in 2~100 are:");
		System.out.print("2\t");
		int n=1;
		int k=3;
		do
		{
			int j=(int)Math.sqrt(k);
			if(j%2==0)
	     	j--;
			
			
			
			boolean yes=true;
			while(j>2&&yes)
			    if(k%j==0)
			       yes=false;
			    else
			        j-=2;
			if(yes)
			{
				System.out.print(k+"\t");
				n++;
				if(n%10==0)
				    System.out.println();
		
			}
			k+=2;
		}while(k<=MAX);
		System.out.println("\nn="+n);
		
	}
}