题目描述 Description
如m=100,n=6
则将输出100以内的所有相差6的孪生素数：如，
5 11
7 13
....
83 89
请按此规律输出数与数之间用半角空格区分，每一对一行．
输入描述 Input Description
第一行输入一个整数数m为一个范围(如１００)
第二行输入一个整数k为目标孪生素数的公差(如６)
输出描述 Output Description
每行输出一对，最后一行输出：Total Is:？(？表示总共有几对这样的数，如果不存在则输出Total Is:0)
样例输入 Sample Input
例如１：
50 2
例如２：
100 90
例如３：
200 199
样例输出 Sample Output
例如１：
3 5
5 7
11 13
17 19
29 31
41 43
Total Is:6
例如２：
7 97
Total Is:1
例如３：
Total Is:0
数据范围及提示 Data Size & Hint
m<=5000
分类标签 Tags 点此展开
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int m,k,a[],r[],l[],num,j=,ans;
bool prime_number_judgmentthe_judge_of_prime(int x){
for(int i=;i<=sqrt(x);i++){
if(x%i==)
return ;
}
return ;
}
int main(){
cin>>m;
cin>>k;
for(int i = ; i <= ; i++){
if(prime_number_judgmentthe_judge_of_prime(i) == ){
a[j]=i;
j++;
}
}
for(int i = ; i <= m; i++){
for(int jj = i+; jj <= m; jj++){
if(a[i] <= m && a[i] + k == a[jj] && a[jj] <= m)
{
num++,r[num]=a[i],l[num]=a[jj];
break;
}
if(jj >= i+k+) break;
}
}
for(int i=;i<=num;i++)
cout<<r[i]<<" "<<l[i]<<endl;
cout<<"Total Is:"<<num;
}
思路：因为数据范围不大，所以先求出了所有数据范围内的素数，欧拉筛法判断是否为素数，然后每句每一堆数判断是否满足条件，就可以求出素数个数；