用Java输出1~10的素数，我不明白为什么我输出的结果里有4689这样的非素数

代码如下：

public class prime{
public static void main(String []args){
int i=2,j=1;
for(i=2;i<10;i++)
    for(j=1;j<i;j++){
    if(i%j!=0){
    if(i==j+1){
    System.out.println(+i);
    
}
else i++;
}
}
}
}

因为判断素数的算法不对，比如当i=4时 ，i%j=4%3!=0，并且 i==j+1，但4不是素数，所以需要改进算法。

修改如下：

参考链接：

质数_百度百科 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515

public class prime{
    
    public static void main(String []args){
        
        int i=2,j=1;
        
        for(i=2;i<10;i++) {
            
            for(j=2;j<i;j++){ 
                // https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515
                 // 根据素数的定义，如果2到(i-1)里的数有一个能整除i，则i不是素数
                if(i%j==0){
                    break;
                    
                }
                
            }
            
            // 反之，则i是素数，此处j==i，说明用2到(i-1)之间所有的数都不能整除i，因为如果可以整除，则j不能增加到i
            if(j==i) {
                // https://zhidao.baidu.com/question/246245130305317244.html
                System.out.println(i);
            }
        }
        
            
            
    }
}

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/1098864
• 这篇博客你也可以参考下：Java 随机生成1~10内的随机数，来猜数大小
• 您还可以看一下 刘英杰老师的Java程序员面试宝典视频课程之正则表达式（十五）课程中的 14-01 正则表达式是用来做什么的？小节, 巩固相关知识点
  
• 除此之外, 这篇博客: Java后端_9中的 五、多态性只适用于方法，不适用于属性。（对于属性，编译和运行都看左边） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  class Person {属性：id=1}
  class Man extends Person{属性：id=2}
  Person p = new Man();
  P.id;//输出的是Person的id，即id=1

  重载：调用地址在编译阶段就绑定了，称为”静态绑定“
  多态：运行的时候调用地址才绑定，称为”动态绑定“

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^