素数

最新推荐文章于 2022-09-08 10:58:19 发布

转载最新推荐文章于 2022-09-08 10:58:19 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/snow1314/p/4981618.html

文章标签：

#java

本文介绍了一个简单的Java程序，用于找出101到200之间的所有素数并计算数量。通过遍历指定范围内的每个数并检查其是否为素数来实现这一目标。

题目：判断101-200之间有多少个素数，并输出所有素数。

 1 package programme;
 2 
 3 /*
 4  * 题目：判断101-200之间有多少个素数，并输出所有素数。 
 5  * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。   
 6  * 2015-11-20 17:09:54
 7  */
 8 public class PrimeQuestion {
 9     public static void main(String[] args) {
10         System.out.println(getCount(101, 200));
11     }
12 
13     // 求a,b之间的所有素数
14     public static int getCount(int a, int b) {
15         int count = 0;
16         for (int i = a; i < b; i++) {
17             double index = Math.sqrt(i);
18             boolean l = true;
19             for (int j = 2; j <= index; j++) {
20                 if (i % j == 0) {
21                     l = false;
22                     break;
23                 }
24             }
25             if (l) {
26                 count++;
27                 System.out.print(i+" ");
28             }
29         }
30         System.out.println();
31         return count;
32 
33     }
34 
35 }