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开发,首先映入大脑写出这样的代码还是很尴尬的。不过如果多花点时间去想的话,我想我还是可以想出更好的实现方法的。

程序员是一个不断学习、进步的过程,我承认我还不优秀,但我也相信我会越来越优秀,和以前的我相比。只因我在时刻学习、时刻进步。希望看到这篇文章中的你也一样,一步一步的向上爬。

文末推荐一下我的个人网站:哆啦网,用文本和音频记录你生活的点点滴滴。谢谢!

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