0
已解决
初级启示者
4471 素数对猜想(primep)经验值：0
题目描述 Description
素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有 1 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数，如 5 和 7，17 和 19 等，给定一个数 n，请编程找出不超过 n的满足猜想的素数对的个数。
输入描述 Input Description
输入数据只有一行一个正整数 n。
输出描述 Output Description
一个正整数 k，表示素数对的个数。
样例输入 Sample Input
20
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
样例解释：小于 20 的素数对共有 4 对，分别是（3,5）（5,7）（11,13）（17,19）
数据范围: 1≤n≤100000
0
已采纳
初级光能
现在都要考试结束了
0
缔造者
1
0
初级启示者
这是预备题
只要思路！
0
初级守护
- bool J(int x){
- if(x==1){
- return 0;
- }
- for(int i=2;i<=sqrt(x);i++){
- if(x%i==0){
- return 0;
- }
- }
- return 1;
- }
- int main(){
- cin>>n;
- for(int i=1;i<=n;i++){
- if(J(i)&&J(i+2)){
- cnt++;
- }
- }
- cout<<cnt;
