输出1-1000内的质数与非质数

最新推荐文章于 2023-03-13 23:48:38 发布

meetbetterhc

最新推荐文章于 2023-03-13 23:48:38 发布

阅读量2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/meetbetterhc/article/details/93034417

java 专栏收录该内容

36 篇文章

订阅专栏

每次遇到质数的题，我都会困扰一会，起码有3次了吧，每次都得再返回去看看那个判断是否为质数的方法是怎样写的。

这次也不完整，我想要的结果是这样子的：

质数：1,2,3,5,7……

非质数：4,6,8,9,10…

但是我的代码是这样的，

package test;

class  Prime  {
//	判断是否为质数的方法
	public static boolean isPrime(int x) {
		for(int i=2;i<=x/2;i++) {
			if(x%i==0) {
				return false;
			}
		}
		return true;	
	}
    public  static  void  main(String  args[  ]){
       for(int i=2;i<=1000;i++) {
    	   if(isPrime(i)) {
    		   System.out.println("质数"+i);
    	   }else {
    		   System.out.println("非质数"+i);
    	   }
       }
    }
}

输出结果是:

……

质数997
非质数998
非质数999
非质数1000

……

希望走过路过的大佬们给点建议，帮帮我~