标签:return temp 11.19 int 质数 T2 public sum
题目
质数的和
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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。