题目内容

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

15

时间限制：1000ms内存限制：64000kb

代码

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner in =new Scanner(System.in);
        int min=in.nextInt();
        int max=in.nextInt();
        int count=1;
        int sum=0;
        for(int i=2;count<=max;i++)
        {
            boolean isPrime=true;
            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                {
                    isPrime=false;break;
                }
            }
            if(isPrime)
            {
                if(count>=min)
                {
                    sum+=i;
                }
                count++;
            }
        }
        System.out.println(sum);
        in.close();    
    }
}