首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lightoj1259专题
kuangbin专题十四 LightOJ1259 素数筛
题意: T组询问,每组询问是一个偶数n,验证哥德巴赫猜想,回答n=a+b 且a,b(a<=b)是质数的方案个数。 题解: 用素数筛做这道题就可以了,然后这道题的内存好像不够开太多int,所以再判断素数的时候用bool,然后存放的数组要/10就可以过了。 #include<stdio.h>#include<string.h>#include<math.h>#include<algori
阅读更多...