Java實現輸出200-300之間的素數---基礎的方法

今天在上班的時候,一個朋友託我幫助他寫三個Java程序,如下圖:

第一個我覺得還是有必要寫一篇文章記錄一下的,時間關係,就用了最爲基礎的方法來實現。話不多說,直接上代碼

package test;

public class Test9 {
	public static void main(String[] args) {
		for(int i=200;i<=300;i++) {
			if(ifSushu(i)==1) {
				System.out.println(i+"是素數");
			}else {
				System.out.println(i+"不是素數");
			}
		}
	}
	/**
	 * 判斷是否是素數,是返回1,不是返回0
	 * @desc 
	 * @author dora
	 * @date 2020年6月22日
	 * @time 下午3:24:48
	 */
	public static int ifSushu(int num) {
		int res=1;//是素數
		for(int i=2;i<num;i++) {
			if(num%i==0) {
				res=0;
				System.out.print(num+"%"+i+"爲0,");
				break;
			}
		}
		return res;
	}
}

如上,其中ifSushu方法是關鍵,傳入要判斷的參數,如果這個參數是素數則返回1,反之返回0。

ps:如果考慮到時間複雜度的話,這個方法算是最傻瓜式的了,身爲一名已經學習近四年(包括工作一年)的Java開發,首先映入大腦寫出這樣的代碼還是很尷尬的。不過如果多花點時間去想的話,我想我還是可以想出更好的實現方法的。

程序員是一個不斷學習、進步的過程,我承認我還不優秀,但我也相信我會越來越優秀,和以前的我相比。只因我在時刻學習、時刻進步。希望看到這篇文章中的你也一樣,一步一步的向上爬。

文末推薦一下我的個人網站:哆啦網,用文本和音頻記錄你生活的點點滴滴。謝謝!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章