我想实现的效果嘎:
输入:7
输出:
3 5
5 7
输入:一个数
输出:0到该数的所有满足“相差2”的一对质数
我的代码嘎:
#include<bits/stdc++.h>
using namespace std;
bool arr[1001];
int a[1001];
int ss1,ss2;
int sum;
void prime(int n,int s1,int s2){
s1 = 3;
for(int i= 2;i <= n;i++){
if(arr[i] == false){
a[sum] = i;
sum ++;
for(int j = 2 * i;j <= n;j += i) arr[j] = 1;
}
}
for(int i = 0,z ;i < sum;i++){
if(a[z] - a[i] == 2){
cout << a[i] << ' ' << a[z] << endl;
}
z++;
}
}
int main() {
int n;
cin >> n;
prime(n,ss1,ss2);
return 0;
}