其他分享
首页 > 其他分享> > T2. 质数的和(11.19)

T2. 质数的和(11.19)

作者:互联网

题目

质数的和
10 以下的质数的和为 2+3+5+7=17,求所有两百万以下的质数的和。
答案:142913828922

解析

题目要求求两百万以下的质数和
关键:判断是否为质数(掌握判断质数的方法即可)

质数的判断

//    判断是否为质数
    public  static boolean isPrime(int temp){
    //判断temp是否为质数
        int sq=(int)Math.sqrt(temp);
        for(int i=2;i<=sq;i++){
            if(temp%i==0){
            //表明有因子
                return false;
            }
        }
        return true;
    }

代码

package edu.wust.competiton;

import java.util.Scanner;

public class chapter7 {
//    判断是否为质数
    public  static boolean isPrime(int temp){
    //判断temp是否为质数
        int sq=(int)Math.sqrt(temp);
        for(int i=2;i<=sq;i++){
            if(temp%i==0){
            //表明有因子
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        int n=2000000;
        long sum=0;
        for(int i=2;i<=n;i++){
            if(isPrime(i)){
            //判断是否为质数
                sum+=i;
            }
        }
        System.out.println(sum);
        //        输出结果:142913828922
    }
}

注意

此处求和的变量的sum的值不可为int,会溢出

标签:return,temp,11.19,int,质数,T2,public,sum
来源: https://blog.csdn.net/qq_51517771/article/details/121434261