javafor素數

1. 用java求100以內的全部素數

這個的主要點是嵌套的循環，要注意循環要遍及數據的循環、邏輯判斷，素數就是表示除1及其本身外不能被其他比他小的整數整除，掌握這點就可以理解了，下面代碼僅供參考：

//實現求1-100之間的所有素數
publicclassTest
{
	publicstaticvoidmain(String[]args)
	{
		//使用外層循環來控制1-100的數據的遍歷
		for(inti=1;i<=100;i++){
			//素數就是除1及其本身外不能被其他整數整除
			intj=2;
			while(i>j){
			//如果可以被小於他的數據整除，表示該數不是素數，跳出循環
			if(i%j==0){
				break;
			}
			j++;
			}
			//如果沒有找到比其小的數據可以整除，則表示該數是素數
			if(i==j){
				System.out.println(i);
			}
		}
	}
}

2. java求素數代碼

求1-N以內的所有素數，實現思路如下：

1、 得到1到n之間的素數，存到一個ArrayList集合。

(2)javafor素數擴展閱讀：

實現功能的編程事項：

1、模塊化思想。

先拆分需求，先拆分先考慮怎麼確定一個數是不是素數，然後再復用到所有。不能把方法堆到一起，否則無法復用代碼。

2、注意注釋。

就算是自己的測試代碼，盡量寫清楚注釋，這樣即使過了三個月，再看代碼，也能清晰明了。不要覺得簡單，就懶得注釋。

3、注意參數命名。

從類名到方法名，再到變數名，都不能隨意取名，關於這個命名，不要嫌棄長，重點是意思清楚明白。見名知意（語義化），是最好的。

3. 用java寫一個程序，判斷輸出1~100之內的素數

素數是指只能被1和自身整除的數，所以先定義一個函數判斷一個數是否是素數，接著從1到100for循環判斷。

package;

publicclassTest{
	
	publicstaticbooleanfun(intn){
		if(n<2)returnfalse;
		for(inti=2;i<n-1;i++)
			if(n%i==0)returnfalse;
		returntrue;
	}
	
publicstaticvoidmain(String[]args){

	intk=0;
for(intn=1;n<=100;n++){//1~100的所有數
if(fun(n)){
	System.out.print(n+"");
	k++;
if(k%5==0)//每輸出5個則換行
System.out.println();
}
}
}
}
/*運行結果：
235711
1317192329
3137414347
5359616771
7379838997
*/