java输出某一区间内的所有质数,JAVA输出质数

　　如何解决写爬虫IP受阻的问题？立即使用。

　　问题：

　　打印出n以内的所有质数。

　　(视频教程分享：java课程)

　　想法：

　　素数的定义是它的因子只有1和它本身，所以我们可以判断遍历的数是否有1和它本身以外的因子。同时我们知道，如果有一个因子(也就是说，如果是一个合数)，那么这个因子一定小于这个数，所以我们就排除它。

　　代码实现：

　　包算法。面试；

　　导入Java . util . ArrayList；

　　导入Java . util . list；

　　公共类素数{

　　public list integer print prime(int n){

　　list integer Prime=new ArrayList()；

　　//2也是质数

　　prime . add(2)；

　　//外循环遍历n以内的所有数，1不是素数，2是素数，所以从2开始。

　　for(int I=2；I=n；i ) {

　　//内循环遍历比要判断的数小的因子，即要判断的数是否有1和自身以外的因子。

　　for(int j=2；j I；j ) {

　　//如果有因子，直接跳出内循环，到外循环遍历下一个数。

　　if (i % j==0){

　　打破；

　　}

　　//如果没有因子，判断数字j=i-1。如果数J能循环到i-1，则前面的J都没有跳出循环，从而判断最后一个小于I的数是否是I的因子。

　　else if (j==i -1 i % j！=0){

　　prime . add(I)；

　　}

　　}

　　}

　　返回质数；

　　}

　　公共静态void main(String[] args) {

　　primenu primenu=new primenu()；

　　System.out.println(primeNum。print prime(100))；

　　}

　　}相关推荐：java入门。以上是java打印n以内所有质数的细节，更多请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。