wa了,0分,为啥??
  • 板块B2132 素数对
  • 楼主ccc_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/13 20:26
  • 上次更新2023/11/13 21:50:56
查看原帖
wa了,0分,为啥??
565689
ccc_楼主2023/11/13 20:26
#include<bits/stdc++.h>
using namespace std;
int n,m=0,ans=0;

int sushu(int a){
	bool flag=0;
	if(a==2) flag=0;
	for (int j=2;j<=sqrt(a);j++){
		if (a%j==0) {
			flag=1;
			break;
		}
	}
	if (flag==0) return a;
}
int main(){
	cin>>n;
	for (int i=1;i<=n;i++){
		if(sushu(i)!=0){
			if(sushu(i)-m==2) {
				cout<<m<<" "<<sushu(i)<<endl;
				ans++;
			}
		    m=sushu(i);
		}
    }
    if (ans==0) cout<<"empty";
    return 0;
}
2023/11/13 20:26
加载中...