欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java 素数小练习

程序员文章站 2024-03-23 21:32:10
...

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);
    }

}