Java语言求100以内的素数（详解）

2023-12-25 14:31| 来源: 网络整理| 查看: 265

目录源代码：解析过程：重点理解：

源代码： public static void main(String args[]){ int i,j; for(i=2;i if(i%j==0){ break; } } if(j>i/2){ System.out.println(i+"是素数！"); } } } 解析过程：

素数大家都知道，就是一个数它的因数只有1跟它本身，那么计算机又如何知道其他数不是它的因数的呢？计算机是个木头啊，你跟他说有些数一看就是素数，它根本不懂，所以还得我们来引导啊（狗头）。那如何让它知道呢？那就是用遍历了！

首先要有两层循环，并且是一层套一层外层循环是为了遍历被除数，也就是找我们要输出的素数（如果它是的话），并且将它输出内层循环是为了遍历除数，这里的除数最大为i/2,为什么为i/2我们后面会讲到。在这里插入图片描述

重点理解：

当j遍历到i/2时break了，说明什么问题？还没有break ，又说明什么问题？我们一个一个来回答： 1、当你break的时候，说明你已不是素数了，并且你满足：

ji/2

则将你pass，不输出。

2、当你没有break时，说明从2到i/2之间的数都不是i的因数（都没有发生整除），那么大于i/2的数还是i的因数吗？假如i=47则i/2=23，那24,24…46中有哪个是47的因数呢？答案是都没有！！所以当j>i/2时，便可输出i的值了。

所以现在回到之前我们的问题：为什么是i/2？为什么不是/3,不是/4呢？

可以这么理解，因为2是最小的整倍数，你若是2的倍数，那么我还用看你是3的倍数吗？不用了啊，因为要的是素数啊！

这里还有一篇讲素数的：链接，这篇素数需要科学上网呀才可以看到哦

【本文地址】

公司简介

联系我们