验证哥德*猜想,任何一个大于6的偶数,均可以表示为两个素数之和。。
发布网友
发布时间:2023-04-30 16:43
我来回答
共3个回答
热心网友
时间:2023-10-09 13:28
1、基于sympy的素数判定。
2、看看100是否可以写成两个素数的和。
3、908有15种方法,写成两个素数的和。
4、看看10到1000之间的偶数,最多有多少种方法可以写成两个素数的和。答案是52。
5、看看1000以内的偶数,有多少个数字有52种方法可以写成两个素数的和。恰好有一个。
6、看看1000以内的偶数,有哪些数字只有1种方法可以写成两个素数的和。只有12。
7、看看10000以内的偶数,有哪些数字只有1种方法可以写成两个素数的和。这个过程耗时长达3分钟,答案仍旧是只有12。
8、看看2000以内的偶数,有哪些数字不可以写成两个素数的和。这个反例不可能在2000以内找到,也就没有任何返回。
热心网友
时间:2023-10-09 13:28
很容易的
---------------------------------------------------------------
---------------------------------------------------------------
Calculate Goldbach Partition G(n)/Ktuplet Prime PIK(n)/
Prime Numbers PI(n) (n < E16)
version 8.5 Copyright (c) by Huang Yuanbing 2007 - 2010
Compiled by GNU/g++ 3.4.5 on 20:41:24 Jun 6 2010
Cpu cores = 2, SSE4/Popcnt = 0
Work thread = 4, SMOVE = 6, POPCNT = 0, Kgap = 2
---------------------------------------------------------------
---------------------------------------------------------------
[B: Benchmark (start) (end) (gpt)]
[H: Help ccmd]
[P: Print time use]
[D: Debug log]
[Z: Exit programming]
[S: Save result to file]
[R: Runtime param check]
[A: Save/Continue last task]
[M: Monitor progress (m: 0 - 30)]
[U: Unit test (n 1 - 10000) (gpt 0 - 2)]
[N: Number of patterns (start) (count)]
[O: Optimaze best threads (count)]
[F: Factorial of sieve blocksize (n 7 - 23)]
[T: Threads number (n 2 - 64)]
[C: Cpu L2/L3 cache size(n 128 - 6072)]
[K: Ktuplet pattern k(3-8)(01)
[L: List multi gpt (start) (end/count) (step)]
[G: Gpt of Goldbach/Prime/Twin[Cousin] Prime(gpt 0 - 3)]
e5;e6;e7+2;e8+4;e9;e10
---------start G(n)/PI2(n)/PI(n) -------
G(100000) = 810, time use 0.36 ms
---------start G(n)/PI2(n)/PI(n) -------
G(1000000) = 5402, time use 1.89 ms
---------start G(n)/PI2(n)/PI(n) -------
G(10000002) = 59624, time use 24.29 ms
---------start G(n)/PI2(n)/PI(n) -------
G(100000004) = 247582, time use 28.29 ms
---------start G(n)/PI2(n)/PI(n) -------
G(1000000000) = 2274205, time use 208.80 ms
---------start G(n)/PI2(n)/PI(n) -------
thread(2) 25.66%, ~= 1.88 s, Goldbach Partition ~= 18192240
thread(2) 51.52%, ~= 1.90 s, Goldbach Partition ~= 18193230, err ~= 0.5442%%
thread(3) 77.37%, ~= 1.78 s, Goldbach Partition ~= 18210060, err ~= 9.2507%%
G(10000000000) = 18200488, time use 1911.50 ms
热心网友
时间:2023-10-09 13:29
自己想