2018 ACM-ICPC 宁夏预选赛网赛 B-Goldbach
Goldbach
歌德巴赫猜想,暴力枚举。
事先打好1e5的素数表,然后用米勒罗宾判断枚举n-prime[i[是不是素数。
这里米勒罗宾判断素数网上都有模板的,具体就不解释啦(窝是不会告诉泥萌窝也不会的)
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <c...
原创
2018-04-22 22:18:52 ·
759 阅读 ·
0 评论