中国电信Java开源练习题之求素数和

问题描述：设计程序求素数和（素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为素数，也称质数。）我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。要求输入一个整数n，0<n<=200，程序要计算从第1个素数到第n个素数之间所有的素数的和，包括第1个素数和第n个素数。

输入格式：

一个整数n。

输出格式：

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

样例输入：

请输入n：20

样例输出：

从第1个素数到第20个素数之间所有素数和是：639

 

 

 

 

实现代码：

import java.util.*;

public class ssh {
    public static void main(String [] args) {
        Scanner input=new Scanner(System.in);
        int n=0;
        int result=0;
        System.out.print("请输入n:");
        n=input.nextInt();
        result=SumOfPrimeNumbers(n);
        System.out.println("从第1个素数到第"+n+"个素数之间所有素数和是："+result);
    }
    //问题的核心是寻找素数，这里的查找思路是：每一个数字进行筛选，当它可以整除的数大于两个时就抛弃
    public static int SumOfPrimeNumbers(int a){
        int number=2;//从2开始筛选
        int sum=0;//计算前n个素数的和
        int c=0;//计录当前的素数为第几个
        int jishu=0;//当前数字整除的数的个数
        for(int g=0;;g++) {//到第n个数会自动跳出循环
            for(int i=1;i<=number;i++) {
                if(number%i==0) {
                    jishu++;
                }
            }
            if(jishu==2)
            {
                sum=sum+number;
                c++;
            }
            jishu=0;//计数初始化
            number++;//下一个数
            if(c==a)
                break;//跳出循环用
        }
        return sum;
    }
}