level 11
1.存在无穷多个k使对任意的n,2∧n+k均为合数。
2.对给定正整数n,均存在整系数多项式f,使
f(1),f(2)....f(n)均为素数。
2015年02月19日 07点02分
1
level 10
1. 利用2^32+1 = 641×6700417.
取k ≡ 1 (mod 2^32-1), k ≡ 1 (mod 641), k ≡ -1 (mod 6700417).
然后对n按mod 64分类.
2. 找n个mod (n-1)!同余的素数, 然后Lagrange插值.
2015年02月21日 13点02分
5