首页 > 编程知识 正文

编写程序输出 100 以内的所有素数(质数),编写程序输出10000以内的所有素数

时间:2023-05-03 08:29:16 阅读:285201 作者:2251

质数的定义:只能被1和其本身整除的数称为质数。最小的质数是2。

    思路 :                                                         

        ①定义一个监测标识

        ②循环遍历i(2~100)。

        ③循环遍历j(2~(i-1))。

        ④遍历j过程中出现i被j除尽的数,则监测标识记录。

        ⑤输出未被记录监测标识i,即为质数。

        ⑥监测标识重置。

class PriemNumber {public static void main(String[] args) {//定义一个监测标志boolean isFlag = true;//最小的质数为2,遍历2~100for(int i=2;i<=100;i++){for(int j=2;j<=Math.sqrt(i);j++){if(i%j==0){//如果i被j除尽了,那么它就不是质数isFlag = false;//监测到它不是质数 break;}}if(isFlag == true){//判断在循环中没有被除尽的数System.out.println(i);}//重置监测标志isFlag = true;}}}

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