ojnQ - 博客园

2017年7月

摘要：题意：素数41可以写成六个连续素数的和：41 = 2 + 3 + 5 + 7 + 11 + 13在小于一百的素数中，41能够被写成最多的连续素数的和。在小于一千的素数中，953能够被写成最多的连续素数的和，共包含连续21个素数。在小于一百万的素数中，哪个素数能够被写成最多的连续素数的和？思路：阅读全文

posted @ 2017-07-01 20:34 ojnQ 阅读(293) 评论(0) 推荐(0) 编辑

Project Euler 48 Self powers（大数求余）

摘要：题意：项的自幂级数求和为 11 + 22 + 33 + … + 1010 = 10405071317。求如下一千项的自幂级数求和的最后10位数字：11 + 22 + 33 + … + 10001000。思路： 1. 求最后十位数字 % 1010 即可。 2. 对于快速幂中数据溢出的问题，有两种解阅读全文

posted @ 2017-07-01 17:03 ojnQ 阅读(349) 评论(0) 推荐(0) 编辑

Project Euler 41 Pandigital prime（米勒测试 + 生成全排列）

摘要：题意：如果一个n位数恰好使用了1至n每个数字各一次，我们就称其为全数字的。例如，2143就是一个4位全数字数，同时它恰好也是一个素数。最大的全数字的素数是多少？思路： 1. 最大全排列素数可以从 n = 9 使用 perv_permutation 倒序生成。 2. 当 n = 9 或者 n = 阅读全文

posted @ 2017-07-01 15:58 ojnQ 阅读(310) 评论(0) 推荐(0) 编辑

Project Euler 27 Quadratic primes（米勒测试 + 推导性质）

摘要：题意：欧拉发现了这个著名的二次多项式：f(n) = n2 + n + 41对于连续的整数n从0到39，这个二次多项式生成了40个素数。然而，当n = 40时402 + 40 + 41 = 40(40 + 1) + 41能够被41整除，同时显然当n = 41时，412 + 41 + 41也能被41整阅读全文

posted @ 2017-07-01 11:32 ojnQ 阅读(408) 评论(0) 推荐(0) 编辑

2017年6月

Project Euler 23 Non-abundant sums（整数因子和）

摘要：题意：完全数是指真因数之和等于自身的那些数。例如，28的真因数之和为1 + 2 + 4 + 7 + 14 = 28，因此28是一个完全数。一个数n被称为亏数，如果它的真因数之和小于n；反之则被称为盈数。由于12是最小的盈数，它的真因数之和为1 + 2 + 3 + 4 + 6 = 16，所以最小阅读全文

posted @ 2017-06-30 20:00 ojnQ 阅读(431) 评论(0) 推荐(0) 编辑

Project Euler 21 Distinct primes factors（整数因子和）

摘要：题意：记d(n)为n的所有真因数（小于n且整除n的正整数）之和。如果d(a) = b且d(b) = a，且a ≠ b，那么a和b构成一个亲和数对，a和b被称为亲和数。例如，220的真因数包括1、2、4、5、10、11、20、22、44、55和100，因此d(220) = 284；而284的真因阅读全文

posted @ 2017-06-30 18:26 ojnQ 阅读(532) 评论(0) 推荐(0) 编辑

Project Euler 19 Counting Sundays（蔡勒公式计算星期数）

摘要：题意：在二十世纪（1901年1月1日到2000年12月31日）中，有多少个月的1号是星期天？蔡勒公式：计算 ( year , month , day ) 是星期几以下图片仅供学习！ / File Name: euler019.c Author: WArobot Blog: http://ww 阅读全文

posted @ 2017-06-30 16:22 ojnQ 阅读(345) 评论(0) 推荐(0) 编辑

Project Euler 47 Distinct primes factors（筛法记录不同素因子个数）

摘要：题意：首次出现连续两个数均有两个不同的质因数是在：14 = 2 × 715 = 3 × 5首次出现连续三个数均有三个不同的质因数是在：644 = 22 × 7 × 23645 = 3 × 5 × 43646 = 2 × 17 × 19首次出现连续四个数均有四个不同的质因数时，其中的第一个数是多少？阅读全文

posted @ 2017-06-30 15:44 ojnQ 阅读(274) 评论(0) 推荐(0) 编辑

Project Euler 46 Goldbach's other conjecture（线性筛法）

摘要：题意：克里斯蒂安·哥德巴赫曾经猜想，每个奇合数可以写成一个素数和一个平方的两倍之和9 = 7 + 2×1215 = 7 + 2×2221 = 3 + 2×3225 = 7 + 2×3227 = 19 + 2×2233 = 31 + 2×12最终这个猜想被推翻了。最小的不能写成一个素数和一个平方的两阅读全文

posted @ 2017-06-30 15:21 ojnQ 阅读(275) 评论(0) 推荐(0) 编辑

Project Euler 42 Coded triangle numbers

摘要：题意：三角形数序列的第n项由公式tn = 1/2n(n+1)给出；因此前十个三角形数是：1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …将一个单词的每个字母分别转化为其在字母表中的顺序并相加，我们可以计算出一个单词的值。求在words.txt中有多少个三角形单词？ eu 阅读全文

posted @ 2017-06-29 12:34 ojnQ 阅读(281) 评论(0) 推荐(0) 编辑

公告