primenumber.java

Java面向对象编程(随书配套源代码) 阐述了面向对象编程的思想

package chapter2;
public class PrimeNumber 
{
	public static void main(String args[])
	{
		PrimeNumber prime = new PrimeNumber();
		prime.outPrimeNumber();
	}
	public void outPrimeNumber()
	{
        //S1:将3到100内的整数，保存在数组中；
		int[] arrayNum = new int[98];
		int num =3;
		for(int i =0;i<98 && num <=100;i++,num++)
		{
			arrayNum[i]= num;
		}
		int i =0;//S2：i=0；
		do
		{	
			int prime = arrayNum[i]; //S3：取出数组中的第i个元素；
			this.isPrime(prime);//S4：判断该元素是否是素数，是则输出；
			i=i+1;//S5: i=i+1;		
		}while(i<98); //S6：如果i<98,则转到S3,否则结束。
	}
	
	private void isPrime(int prime)
	{
		int n = prime;//S1: 获取数组元素n的值；
		int i =2;//S2: i=2；
		do
		{
		   int r = n%i;//S3: n被i除，得余数r；
		   // S4: 如果r=0，表示n能被i整除，则说明n“不是素数”，算法结束；否则执行S5；
		   if(r==0) return;
		   i= i+1; //S5: i+1→i ；
		}while(i<=n-1); //S6: 如果i≤n-1，返回S3；否则打印n；然后算法结束。
		System.out.print(n +","); 
		return;
	}
}