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