description |
现在给你一个正整数n(n<=10000),问你有多少组(p1,p2,p3)满足p1<=p2<=p3,p1,p2,p3都是素数,且p1+p2+p3=n |
input |
|
output |
|
sample_input |
|
sample_output 此题的枚举方法主要在于两点,首先得在已知的素数序列中枚举,其次不能有过多循环,因为只有10000,所以所有的素数可以首先筛选出来,不过筛选的时候得做一下标记,这是为了p3方便判断是否为素数,否则用普通方法判断就会超时,然后再在所有素数数组里遍历,就解决啦。下面附上代码仅供参考:
|
素数问题
最新推荐文章于 2023-12-05 22:03:56 发布