素数和

题目来源：中国大学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值索引访问数组元素会导致编译时错误。

如果你有更优解，恳请赐教！