java求从100到200的质数

it2022-05-08  7

首先我们要确定质数的定义:

              质数(prime number)又称素数,有无限个。定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

然后我们可以知道,偶数全不是质数。

要点:

使用for循环遍历101到200,判断是否其是否可能除以某个整数会得到0,此时若为0,则就不是素数

package cha3; public class Prime100Continue { public static void main(String[] args) { // TODO 自动生成的方法存根 System.out.println("输出100到200的质数"); int n=0; outer:for(int i=101;i<200;i=i+2) {//在这里因为偶数不可能是质数,所以加2 for(int j=2;j<i;j++) { if(i%j==0) continue outer; } System.out.println(""+i);//显示质数 n++; if(n<10) continue; System.out.println(); n=0; } //System.out.println(); } }

 


最新回复(0)