Java基础知识强化04:判断101~200之间有多少素数

1. 判断101~200之间有多少素数?

 1 package himi.hebao;
 2 
 3 /**
 4  * (1).编写函数isPrime()用来判断输入数据是否为素数 (2).遍历判断101~200之间的数据是否为素数,并且计数count
 5  * 
 6  * @author Administrator
 7  * 
 8  */
 9 
10 public class TestDemo05 {
11 
12     public static void main(String[] args) {
13         int count = 0;
14 
15         for (int a = 101; a <= 200; a++) {
16             if (isPrime(a)) {// 调用isPrime()方法  
17                 System.out.println(a);
18                 count++;
19             }
20 
21         }
22         System.out.println("输出的101~200的素数一共有:");
23         System.out.println(count);
24 
25     }
26     /** 
27      * <pre> 
28      * 用于判断一个数是否为素数,若为素数,返回true,否则返回false 
29      * </pre> 
30      *  
31      * @param a 
32      *            输入的值 
33      * @return true、false 
34      */  
35 
36     private static boolean isPrime(int n) {
37         boolean flag = true;
38         if (n == 1) {
39             flag = false;
40         } else {
41             for (int i = 2; i <= Math.sqrt(n); i++) {
42                 if ((n % i) == 0 || n == 1) {// 若能被整除,则说明不是素数,返回false  
43                     flag = false;
44                     break;// 跳出循环,这是关键
45                 } else {
46                     flag = true;
47                 }
48             }
49         }
50         return flag;
51 
52     }
53 
54 }

 

原文地址:https://www.cnblogs.com/hebao0514/p/4769527.html