description |
现在给你一个正整数n(n<=10000),问你有多少组(p1,p2,p3)满足p1<=p2<=p3,p1,p2,p3都是素数,且p1+p2+p3=n |
input |
输入只有一行,为n(n<=10000) |
output |
输出也只有一行,即所问有多少组(p1,p2,p3) |
sample_input |
3 9 |
sample_output
0 2此题的枚举方法主要在于两点,首先得在已知的素数序列中枚举,其次不能有过多循环,因为只有10000,所以所有的素数可以首先筛选出来,不过筛选的时候得做一下标记,这是为了p3方便判断是否为素数,否则用普通方法判断就会超时,然后再在所有素数数组里遍历,就解决啦。下面附上代码仅供参考:
|
转载于:https://www.cnblogs.com/martinue/p/5490588.html