#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;
}
素数对猜想pta不通过,请问怎么改
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥50 切换TabTip键盘的输入法
- ¥15 可否在不同线程中调用封装数据库操作的类
- ¥15 微带串馈天线阵列每个阵元宽度计算
- ¥15 keil的map文件中Image component sizes各项意思
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
- ¥15 划分vlan后,链路不通了?
- ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据
- ¥15 Vue3 大型图片数据拖动排序
- ¥15 Centos / PETGEM
- ¥15 划分vlan后不通了