90分,大佬求解
  • 板块B2132 素数对
  • 楼主mmikee
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/20 21:12
  • 上次更新2024/10/20 22:58:58
查看原帖
90分,大佬求解
1493774
mmikee楼主2024/10/20 21:12
#include<bits/stdc++.h>
using namespace std;
int f(int n){
    for(int j=2;j*j<=n;j++){
        if(n%j==0) return 0;
    }
    return 1;
}
int main(){
    int n;
    cin >> n;
    int s=0;
    int a[10005],g=2;
    a[1]=2;
    for(int i=3;i<=n;i++){
        if(f(i)==1){
			a[g]=i;
			g+=1;
		}
    }
    for(int i=1;i<=n;i++){
    	int c=a[i+1]-a[i];
        if(c==2){
			cout<< a[i] << " " << a[i+1] << endl;
			s+=1;
		}
    }
    if(s==0) cout << "empty";
    return 0;
}

#include<bits/stdc++.h> using namespace std; int f(int n){ for(int j=2;j*j<=n;j++){ if(n%j==0) return 0; } return 1; } int main(){ int n; cin >> n; int s=0; int a[10005],g=2; a[1]=2; for(int i=3;i<=n;i++){ if(f(i)==1){ a[g]=i; g+=1; } } for(int i=1;i<=n;i++){ int c=a[i+1]-a[i]; if(c==2){ cout<< a[i] << " " << a[i+1] << endl; s+=1; } } if(s==0) cout << "empty"; return 0; }

2024/10/20 21:12
加载中...