今天在上班的時候,一個朋友託我幫助他寫三個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開發,首先映入大腦寫出這樣的代碼還是很尷尬的。不過如果多花點時間去想的話,我想我還是可以想出更好的實現方法的。
程序員是一個不斷學習、進步的過程,我承認我還不優秀,但我也相信我會越來越優秀,和以前的我相比。只因我在時刻學習、時刻進步。希望看到這篇文章中的你也一樣,一步一步的向上爬。
文末推薦一下我的個人網站:哆啦網,用文本和音頻記錄你生活的點點滴滴。謝謝!