云课堂程序设计入门-java语言之素数和

2次阅读
没有评论

题目内容

我们认为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();    
    }
}