1. 程式人生 > >求1到100內的素數

求1到100內的素數

百度百科對質數的定義:

質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除(除0以外)的數稱之為素數(質數);否則稱為合數。根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。

public static void Demo()
	{
		for(int i=2;i<=100;i++)
		{
			boolean flag=true;
                        //如果一個數要被一個數整除,那麼被整除的這個數字,一定是小於或等於除數的,比如能被100整除的數字
                        //最大應該是50,50再往上,就沒有什麼數能被100整除的了
			for(int j=2;j<=i/2;j++)
			{
				if( i%j == 0)
				{
					flag=false;
				} 
			}
			if(flag)
			{
				System.out.print(i+" ");
			}
			}
		}

轉自:Honway's Blog » 《Java求100以內所有的質數》