欢迎光临散文网 会员登陆 & 注册

1403:素数对

2023-03-04 11:31 作者:欻地瓜  | 我要投稿

#include <iostream>


using namespace std;


bool imrice(int n){

for(int i=2;i * i <= n;i++){

if(n % i == 0){

return 0;

}

}

return 1;

}


int main() {

int n;

cin >> n;

for(int i=2;i<=n-2;i++){

if(imrice(i)){

int p = i + 2;

if(imrice(p)){

cout << i << " " << p << endl;

}

}


return 0;

}

希望能帮助到需要的朋友

一键三连支持一下,谢谢!

1403:素数对的评论 (共 条)

分享到微博请遵守国家法律