随笔分类 -  欧拉项目

欧拉项目第五题
摘要：题目： 2520是最小的能被1-10中每个数字整除的正整数。 最小的能被1-20中每个数整除的正整数是多少？ 分析： 解题方法 题目的实质是求几个数的最小公倍数。 任何一个正整数都可以表示成几个素数的次方的乘积 假设PnPn表示第n个素数，那么任意正整数可以通过下面的式子获得： Num=Pk11Pk 阅读全文
posted @ 2018-05-16 21:02 shuai_hui 阅读(341) 评论(0) 推荐(0)
欧拉项目第四题之三位数之积数的最大回数
摘要：求两个三位数乘机是回文数的最大值 其实就是求 10000-998001之间、可由两个三位数的乘机的最大回文数 abccba然后简化为：100000a + 10000b + 1000c + 100c + 10b + a然后：100001a + 10010b + 1100c分解11，得到：11（9091 阅读全文
posted @ 2018-05-10 22:19 shuai_hui 阅读(308) 评论(0) 推荐(0)
欧拉项目第三题之最大质数因子
摘要：13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的所有质因素相乘得到的，比如15=3*3*3*3*3, 阅读全文
posted @ 2018-05-09 21:37 shuai_hui 阅读(429) 评论(0) 推荐(0)