1. package com.yuxi.day0923;
   
2. 
   
3. public class Test4 {
   
4. 
   
5.         /*
   
6.          * 0<N<M<=100000 求第N个素数到第M个素数之间所有素数的和 包括N和M
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 System.out.println(theNumPrimeSum(4,56767));
   
10.         }
    
11.         // 求素数的方法
    
12.         public static boolean boolPrime(int n) {
    
13.                 boolean flag = false;
    
14.                 if (n == 1) {
    
15.                         return flag;
    
16.                 } else if (n == 2) {
    
17.                         flag = true;
    
18.                 } else {
    
19.                         int num = 2;
    
20.                         while (true) {
    
21.                                 if (n % num == 0) {
    
22.                                         break;
    
23.                                 } else if (num > Math.sqrt(n)) {
    
24.                                         flag = true;
    
25.                                         break;
    
26.                                 }
    
27.                                 num++;
    
28.                         }
    
29.                 }
    
30.                 return flag;
    
31.         }
    
32.         // 求素数和的方法并打印出结果
    
33.         public static void sumPrime(int n, int m) {
    
34.                 int sum = 0;
    
35.                 if (n > m) {
    
36.                         int temp = n;
    
37.                         n = m;
    
38.                         m = temp;
    
39.                 }
    
40.                 if (n > 0 && n <= 200) {
    
41.                         for (int i = n; i <= m; i++) {
    
42.                                 if (boolPrime(i)) {
    
43.                                         sum += i;
    
44.                                 }
    
45.                         }
    
46.                         System.out.println(n + "与" + m + "之间的质数和是" + sum);
    
47.                 } else
    
48.                         System.out.println("你的数据有误");
    
49.         }
    
50.         //求出第num个质数是什么
    
51.         public static int theNumPrime(int num) {
    
52.                 int thenum = 0;
    
53.                 int number = 0;
    
54.                 int n = 2;
    
55.                 while (true) {
    
56.                         if (boolPrime(n)) {
    
57.                                 number++;
    
58.                                 if (num == number) {
    
59.                                         thenum = n;
    
60.                                         break;
    
61.                                 }
    
62.                         }
    
63.                         n++;
    
64.                 }
    
65.                 return thenum;
    
66.         }
    
67.         //求第num1到num2这间的质数和
    
68.         public static int theNumPrimeSum(int num1, int num2) {
    
69. 
    
70.                 int sum = 0;
    
71.                 int a = theNumPrime(num1);
    
72.                 int b = theNumPrime(num2);
    
73.                 for (int i = a; i <= b; i++) {
    
74.                         if (boolPrime(i)) {
    
75.                                 sum += i;
    
76.                         }
    
77.                 }
    
78.                 return sum;
    
79.         }
    
80. }
    

复制代码

正好不会，碰到了这个答案。

好些没看懂啊！