黑马程序员技术交流社区

标题: 求某个区间内的素数 [打印本页]

---

作者: Mr.Wu    时间: 2016-6-7 18:09
标题: 求某个区间内的素数

1. import java.util.Scanner;
   
2. class Demo2_1 {
   
3.         public static void main(String[] args) {
   
4.                 Scanner sc = new Scanner(System.in);
   
5.                 System.out.println("请输入你要检测素数的开始值:");
   
6.                 int start = sc.nextInt();
   
7.                 System.out.println("请输入你要检测素数的结束值:");
   
8.                 int end = sc.nextInt();
   
9. 
   
10.                 int count = 0;
    
11.                 for (int i=start; i<end; ++i){
    
12.                         if (isSuShu(i)) {
    
13.                                 System.out.println(i);
    
14.                                 count++;
    
15.                         }
    
16.                 }
    
17.                 System.out.println("从" + start + "到" + end + "共有" + count +"个素数！");
    
18.         }
    
19. 
    
20.         public static boolean isSuShu(int n) {
    
21.                 boolean flag = false;
    
22.                 if (n == 1) {
    
23.                         flag = false;
    
24.                 }else {
    
25.                         for (int i=2; i<n; ++i){
    
26.                                 if (n % i == 0) {
    
27.                                         flag = false;
    
28.                                         break;
    
29.                                 }else {
    
30.                                         flag = true;
    
31.                                 }
    
32.                         }
    
33.                 }
    
34.                 return flag;
    
35.         }
    
36. }

复制代码

刚出炉的。分享一下：

---

作者: dreamhunter    时间: 2016-6-7 22:10
不错不错

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2