DXYCode 2020-03-14 09:40 采纳率: 25%
浏览 258
已采纳

各位大佬 请帮我看一下这个代码 谢谢

//求素数的代码
boolean sushu=true;
int count=0;//计数器
for(int i=1;i<1000;i++) {//从1到1000依次循环
for(int j=2;j<i;j++) {
if(i%j==0) {
sushu=false;

        }else {
            count=count+i;
        }

    }System.out.println(sushu?+i+"素数":i+"不是素数");
}System.out.println(count);
  • 写回答

2条回答 默认 最新

  • Json-Huang 2020-03-14 10:28
    关注

    如楼上所说到平方根即可,性能更好,可以参考下:https://blog.csdn.net/qq_42889294/article/details/86578832

    public static void main(String[] args){
    
            for(int i=0;i<100;i++) {
                checkPrime(i);
            }
    
        }
    
        private static void checkPrime(int x){
            boolean isPrime = true;
            if(x ==1 || x %2 ==0 && x !=2 )
            {
                isPrime = false;
            }
            else
            {
                for( int i =3; i< Math.sqrt(x); i+=2)
                {
                    if( x % i == 0)
                    {
                        isPrime = false;
                        break;
                    }
                }
            }
            if( isPrime)
            {
                System.out.println(x +"是素数");
            }
            else
            {
                System.out.println(x+ "不是素数");
            }
        }
    
    
    

    以下是输入20以内返回的结果:
    图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效