「已注销」 2021-11-14 23:22 采纳率: 88.9%
浏览 17
已结题

素数对猜想pta不通过,请问怎么改


#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int a){
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0)
            return false;
    }
    return true;
}
int main(){
    int N;
    cin>>N;
    int count=0;
    for(int j=3;j<=N;j++){
        if(isprime(j)&&isprime(j+2)){
            count++;
        }
    }
    cout<<count;
    return 0;
}

img

  • 写回答

1条回答 默认 最新

  • aabyte 2021-11-14 23:36
    关注

    范围取到N-2就好了 因为是检验j 和 j+2

    #include<iostream>
    #include<cmath>
    using namespace std;
    bool isprime(int a){
        for(int i=2;i<=sqrt(a);i++){
            if(a%i==0)
                return false;
        }
        return true;
    }
    int main(){
        int N;
        cin>>N;
        int count=0;
        for(int j=3;j<=N-2;j++){
            if(isprime(j)&&isprime(j+2)){
                count++;
            }
        }
        cout<<count;
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 11月24日
  • 已采纳回答 11月16日
  • 创建了问题 11月14日

悬赏问题

  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类
  • ¥15 微带串馈天线阵列每个阵元宽度计算
  • ¥15 keil的map文件中Image component sizes各项意思
  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 划分vlan后,链路不通了?
  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
  • ¥15 Vue3 大型图片数据拖动排序
  • ¥15 Centos / PETGEM
  • ¥15 划分vlan后不通了