题目:求100之内的素数
分析:素数即除了1和它本身以外不再有其他因数,最小的素数是2
判断一个数n是否是素数的方法:将n分别与2到(n+1)/2取余,若有一个值为0,则n就不为素数,反之为素数
1 public class Prog27 { 2 public static void main(String[] args) { 3 System.out.println("100以内的素数有:"); 4 for(int n=2;n<=100;n++) { 5 if(isPrime(n)) { 6 System.out.print(n+" "); 7 } 8 } 9 } 10 public static boolean isPrime(int n) { 11 boolean flag=true; 12 for(int i=2;i<=(n+1)/2;i++) { 13 if(n%i==0) { 14 flag=false; 15 break; 16 } 17 } 18 return flag; 19 } 20 } 21 /*运行结果 22 100以内的素数有: 23 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 24 */