80分求助,#7,#10过不了
  • 板块B2132 素数对
  • 楼主houward
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/9/18 11:37
  • 上次更新2023/10/27 11:00:44
查看原帖
80分求助,#7,#10过不了
739168
houward楼主2022/9/18 11:37
#include<bits/stdc++.h>
using namespace std;
bool prime_number(int number){
	for(int i=2; i*i<=number; i++){
        if (number % i == 0)
            return false;
    }
    return true;
}//判断素数函数 

int main(){
   int num;
   cin >> num;//创建及输入范围最大值 
   if (num <= 3) {
       cout << "empty";
       return 0;
    }
    bool prime_pairs = false; // 如果为false及没有素数对,如果为true及有素数对 
    for (int i = 3;i <= num;i ++){//循环3-num之间的数字 
    	if (prime_number(i) && prime_number(i+2)){//判断素数对 
    	   prime_pairs = true;
    	   cout << i <<' '<< i + 2 << endl;
		}
	}
	if (prime_pairs == false){
		cout << "empty";
	}//判断是否有素数对 
    return 0;
}

大佬求助

2022/9/18 11:37
加载中...