題目內(nèi)容：我們認(rèn)為2是第一個(gè)素?cái)?shù)，3是第二個(gè)素?cái)?shù)，5是第三個(gè)素?cái)?shù)，依次類推?，F(xiàn)在，給定兩個(gè)整數(shù)n和m，0<n<=m<=200，你的程序要計(jì)算第n個(gè)素?cái)?shù)到第m個(gè)素?cái)?shù)之間所有的素?cái)?shù)的和，包括第n個(gè)素?cái)?shù)和第m個(gè)素?cái)?shù)。注意，是第n個(gè)素?cái)?shù)到第m個(gè)素?cái)?shù)之間的所有的素?cái)?shù)，并不是n和m之間的所有的素?cái)?shù)。
輸入格式:兩個(gè)整數(shù)，第一個(gè)表示n，第二個(gè)表示m。
輸出格式：一個(gè)整數(shù)，表示第n個(gè)素?cái)?shù)到第m個(gè)素?cái)?shù)之間所有的素?cái)?shù)的和，包括第n個(gè)素?cái)?shù)和第m個(gè)素?cái)?shù)。
輸入樣例：2 4? ? ? ? 輸出樣例：15
時(shí)間限制：500ms內(nèi)存限制：32000kb
import java.util.Scanner;
public class Main {
public static int NthPrime(int n){
? ? ? ? int i = 2, j = 1;
? ? ? ? while (true) {
? ? ? ? ? ? j = j + 1;
? ? ? ? ? ? if (j > i/j) {
? ? ? ? ? ? ? ? n--;
? ? ? ? ? ? ? ? if (n == 0)
? ? ? ? ? ? ? ? ? ? break;
? ? ? ? ? ? ? ? j = 1;
? ? ? ? ? ? }
? ? ? ? ? ? if (i % j == 0) {
? ? ? ? ? ? ? ? i++;
? ? ? ? ? ? ? ? j = 1;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? return i;
? ? }
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num1 = in.nextInt();
int num2 = in.nextInt();
//先計(jì)算第一個(gè)素?cái)?shù)是多少
int sum = 0;
for (int x = num1; x <= num2; x++) {
sum += NthPrime(x);
}
System.out.print(sum);
}
}
