题目： 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少？ 分析： 解题方法 题目的实质是求几个数的最小公倍数。 任何一个正整数都可以表示成几个素数的次方的乘积 假设PnPn表示第n个素数，那么任意正整数可以通过下面的式子获得： Num=Pk11Pk ...
分类：
其他好文 时间：
2018-05-16 22:32:11
阅读次数：
184
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的所有质因素相乘得到的，比如15=3*3*3*3*3, ...
分类：
其他好文 时间：
2018-05-09 22:49:25
阅读次数：
232
#include<stdio.h>#define N 2000000int a[N]; int main(){ __int64 sum=0; __int64 i,j; for(i=2;i<N;i++) a[i]=1; for(i=2;i<N;i++) if(a[i]) for(j=i;i*j<N;j ...
分类：
其他好文 时间：
2017-01-29 22:21:59
阅读次数：
296
Summation of primes Problem 10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two million. 还是使用Sieve of Er
分类：
其他好文 时间：
2016-02-01 15:38:26
阅读次数：
304
Number letter counts
Problem 17
If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 letters used in total.
If all the numbers fr...
分类：
其他好文 时间：
2014-12-05 19:27:00
阅读次数：
177
第12题：拥有超过500个因数的第一个三角数（1+2+3+4+......)def findivisionnum(num): count = 0 n=1 import math while count<num: count = 0 for i in...
分类：
编程语言 时间：
2014-09-27 19:44:50
阅读次数：
489
