黑马程序员技术交流社区

标题: 0<N<M<=100000 求第N个素数到第M个素数之间所有素数的和 包括... [打印本页]
作者: hnxtzouyuxi    时间: 2015-9-24 22:22
标题: 0<N<M<=100000 求第N个素数到第M个素数之间所有素数的和 包括...
  1. package com.yuxi.day0923;

  3. public class Test4 {

  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) {

  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. }
复制代码


作者: 弗人    时间: 2015-10-7 12:04
正好不会，碰到了这个答案。
作者: 超の    时间: 2015-10-7 12:13
好些没看懂啊！



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