Java 素数小练习

1

素数和（5分）

题目内容：

我们认为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

 

时间限制：500ms内存限制：32000kb

 

特别注意数组下标是从0开始，要仔细，这里求素数使用简单的算法，不用复杂的筛法

import java.awt.*;
import java.util.Scanner;
import java.util.ArrayList;

public class Main {

    public static boolean isPrime(int n){
        for(int i=2;i<n-1;i++){
            if(n%i==0)
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        // write your code here
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int res = 0;
        ArrayList<Integer> List = new ArrayList<Integer>();
        for(int i=2;i<=10000;i++){
            if(isPrime(i))
                List.add(i);
        }
        for(int i=n-1;i<=m-1;i++){
            //System.out.println(List.get(i));
            res +=List.get(i);
        }
        System.out.println(res);
    }

}