打印1-100之间的素数

思路:

1、完成一个判断某整数是否为素数的方法。

2、循环1-100。

3、每循环一次就判断一次,返回true则打印。

Coding:

public class Prime{ //main方法 public static void main(String[] args){ for(int i=1; i<100; i++){ if(isPrime(i)){ System.out.println(i); } } } //判断素数方法 private static boolean isPrime(int num){ if(num == 1) return false; //从2开始到该整数的2次根之间遍历 long sprtNum = (long)Math.sqrt(num);//得到该数的2次根,减少计算次数,效率更高 for(int i= 2; i <= sprtNum; i++){ if(num % i == 0){ return false; } return true; } } }

点赞