首页 > 编程知识 正文

什么是素数和质数,质数素数合数的概念

时间:2023-05-05 22:12:28 阅读:158043 作者:3014

使用java打印100以内的素数1 .最基本的方式2 .优化(提高运用效率)

1 .最基本的方式//定义标识符以确定素数布尔标志=true//首先遍历1-100 for (inti=2; i 100; I ()//此数之间的数字for(intj=2; j i; j ) ) /中只要两个数能被整除就满足的话就不是素数if (I % j==0) ) /不是素数而是把标识符代入false flag=false; //如果该数不是素数,则不需要在循环中直接从内层循环弹出; }//如果是素数,则输出if(flag ) ) system.out.println ) I; 重置标志标识符flag=true; } 2.优化(提高操作效率)//定义用于确定是否为素数的标识符)布尔标志=真; //首先遍历1-100 for (inti=2; i 100; I ()//此数之间的数字for(intj=2; j=math.sqrt(I; j ) ) /中只要两个数能被整除就满足的话就不是素数if (I % j==0) ) /不是素数而是把标识符代入false flag=false; //如果该数不是素数,则不需要在循环中直接从内层循环弹出; }//如果是素数,则输出if(flag ) ) system.out.println ) I; 重置标志标识符flag=true; () ) ) ) )。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。