欧拉计划
1.10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23。找出1000以下的自然
数中,属于3和5的倍数的数字之和。public class Test1 {
public static void main(String[] args) {
beishu();
}
public static void beishu(){
int sum = 0;
for(int i = 3; i < 1000; i++){
if(i % 3 == 0||i % 5 ==0){
sum += i;
}
}
System.out.println("1000以内3和5所有的倍数的和为:" +
sum);
}
}
2. 斐波那契数列中的每一项被定义为前两项之和。从 1 和 2 开始,斐波那契数列的前十项
为: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
public class Test2 {
public static void main(String[] args) {
int i = 1, j = 2,sum = 0;
while(i < 4000000 && j < 4000000){
if(j % 2 ==0)
sum += j;
i = i + j;
if(i % 2 == 0)
sum += i;
j = i + j;
}
System.out.println(sum);
}
}
考虑斐波那契数列中数值不超过 4 百万的项,找出这些项中偶数项之和。
3. 13195 的质数因子有 5,7,13 和 29。600851475143 的最大质数因子是多少?
4. 一个回文数指的是从左向右和左右向左读都一样的数字。最大的由两个两位数乘积构成
的回文数是 9009 = 91 * 99。找出最大的由两个三位数乘积构成的回文数。
5. 2520 是最小的能被 1-10 中每个数字整除的正整数。最小的能被 1-20 中每个数整除的正
整数是多少?
6. 前十个自然数的平方和是:
1
2
+ 2
2
+ ... + 10
2
= 385
前十个自然数的和的平方是: