题目来源：中国大学MOOC——零基础学JAVA
题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
注意，是第n个素数到第m个素数之间的所有的素数，并不是n和m之间的所有的素数。
输入格式:
两个整数，第一个表示n，第二个表示m。
输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：
2 4
输出样例：
15
解题思路：首先 new int[200] （用于保存后面生成的200个素数），然后通过循环找出200个素数，接着用两个变量n，m作为数组下标求n~m之间的素数和，注意数组下标从0开始，所以这里是[n-1,m)，代码如下：
import java.util.Scanner;
public class Main {
public static void prime() {
int count = 0;
int[] primes = new int[200];
for (int n = 2; n < 1225; n++)
{
boolean flag = true;
for (int i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = false;
break;
}
}
if (flag == true)
{
primes[count] = n;
count++;
}
}
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int sum = 0;
for (int i = n-1; i < m; i++)
{
sum += primes[i];
}
System.out.println(sum);
}
public static void main(String[] args) {
prime();
}
}
运行结果：
image.png
小知识：数组索引小标只能是int型，也可以是byte，short，char值（类型转换安全）而用long值索引访问数组元素会导致编译时错误。
如果你有更优解，恳请赐教！
