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

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

//求素数的代码
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条)

报告相同问题?

悬赏问题

  • ¥15 cplex运行后参数报错是为什么
  • ¥15 之前不小心删了pycharm的文件,后面重新安装之后软件打不开了
  • ¥15 vue3获取动态宽度,刷新后动态宽度值为0
  • ¥15 升腾威讯云桌面V2.0.0摄像头问题
  • ¥15 关于Python的会计设计
  • ¥15 聚类分析 设计k-均值算法分类器,对一组二维模式向量进行分类。
  • ¥15 stm32c8t6工程,使用hal库
  • ¥15 找能接spark如图片的,可议价
  • ¥15 关于#单片机#的问题,请各位专家解答!
  • ¥15 博通raid 的写入速度很高也很低