加我微信2137504624有偿解决

扣1639313156

这才一亿啊，你太看不起计算机了吧

线性筛

百度“素数筛选”。大概就是开一个大小为一亿的布尔数组用于标记合数。从小到大遍历一个数i，把i的倍数标记为合数(i本身当然不算)。最后没有被标记的就是质数。具体优化百度代码吧。

百度一下 埃式筛

多线程

优化算法，用性能比较好的语言写，

for循环每一个数和比他大的倍数，遇到这些后跳过

这样理解，我求所有的非质数不就得了。怎么求非质数呢。2质数，2的23456倍就不是。3质数3的3456倍就不是。4因为2的2倍就是4，所以4不管……5的5678倍都排除，6因为是2的3倍已经被排除了……很简单

for i=2----根号下100000
if list not contain i then
for j=i----100000/i
list .add i*j
ans .add i

欧拉筛

百度素性检验

先写好素素表，然后读一下