題目?jī)?nèi)容：我們認(rèn)為2是第一個(gè)素?cái)?shù)橘茉，3是第二個(gè)素?cái)?shù)，5是第三個(gè)素?cái)?shù)，依次類(lèi)推∞囫現(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);
}
}
