Java实现输出200-300之间的素数---基础的方法

傷城~ 2023-02-20 02:52 3阅读 0赞

今天在上班的时候，一个朋友托我帮助他写三个Java程序，如下图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3_size_16_color_FFFFFF_t_70][]

第一个我觉得还是有必要写一篇文章记录一下的，时间关系，就用了最为基础的方法来实现。话不多说，直接上代码

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。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3_size_16_color_FFFFFF_t_70 1][]

ps：如果考虑到时间复杂度的话，这个方法算是最傻瓜式的了，身为一名已经学习近四年（包括工作一年）的Java开发，首先映入大脑写出这样的代码还是很尴尬的。不过如果多花点时间去想的话，我想我还是可以想出更好的实现方法的。

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

文末推荐一下我的个人网站：[哆啦网][Link 1],用文本和音频记录你生活的点点滴滴。谢谢！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200622165519849.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200622170140354.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NzUwNTQ3,size_16,color_FFFFFF,t_70
[Link 1]: http://www.duola.vip