今天在上班的时候,一个朋友托我帮助他写三个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开发,首先映入大脑写出这样的代码还是很尴尬的。不过如果多花点时间去想的话,我想我还是可以想出更好的实现方法的。
程序员是一个不断学习、进步的过程,我承认我还不优秀,但我也相信我会越来越优秀,和以前的我相比。只因我在时刻学习、时刻进步。希望看到这篇文章中的你也一样,一步一步的向上爬。
文末推荐一下我的个人网站:哆啦网,用文本和音频记录你生活的点点滴滴。谢谢!