哥德巴赫猜想超时了

求大佬点出我的问题，最好再给个解决方案
我这样写，哪里导致了运行超时，实在想不出更好的算法了

有人吗

2025-04-29 06:21广告

埃氏筛预处理求质数，排一下序再用双指针，我猜的

1、sushu函数可以极大改进，for循环里面从2到√h即可。而且可以在2之后跳过所有的偶数增加速度。

2、main里面可以改成只有偶数的循环，即m+=2

埃式筛打表，然后直接查表，同3楼

你这种写法等同三重for循环，如果所有层的循环次数相乘超过10的9次方，十有八九要超时。"判断同一个数是不是素数"明显被重复执行多次，重复计算，浪费时间。用筛选法吧，避免重复计算。

先把50W以内的奇素数表写好，然后后面做循环计算的时候直接查表判断是不是素数

先把素数求出来

谢谢大家，已经过了，用的埃筛做的素数表，然后直接按着表来判断素数的

大佬来看看还有啥需要改进的地方尽管说

【图片】

下载贴吧APP
看高清直播、视频！

分享到: