求100以内的素数,并将它们打印出来
求100之内的素数,并将它们打印出来
/** * 求100之内的素数,并将它们打印出来 * 算法:使得该数n不能被2到sqrt(n)之间的数整除 */ public class Li17 { public static boolean isPrimeNumber(int n){ for(int i=2;i<=Math.sqrt(n);i++){ if(n%i==0){ return false; } } return true; } public static void main(String[] args) { final int SCOPE=100; int j=0; System.out.println(SCOPE+"以内的质数有:"); for(int i=2;i<=SCOPE;i++){ if(isPrimeNumber(i)){ System.out.print(i+" "); j=j+1; } } System.out.println(); System.out.println(SCOPE+"以内的质数有"+j+"个。"); } }