假期训练--中石油

中石油–打印一个区间范围内的素数对

题目描述
在三位自然数中有这样一些特点的数：
(1)它们是素数；
(2)它们中满足：任意两个素数的和小于1000，同时又是17的倍数。
如：227和283，229和281,233和277等等。
求出任意自然数M ～N之间所有满足上述条件的素数对，并统计素数对的个数。

输入
只有一行，包含两个用空格隔开的任意自然数M和N（其中100<=M<N<=999）。

输出
共有若干行：
前若干行每行为一对满足条件的素数对（数据之间空1格）；
最后一行是统计这些素数对的个数。如果没有则只输出0即可。

样例输入 Copy
200 300
样例输出 Copy
227 283
229 281
233 277
239 271
241 269
251 293
263 281
7
代码如下：

#include<bits/stdc++.h>
using namespace std;
int sushu(int n)  //定义一个函数用于判断素数
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    int m,n,i,j;
	int ans=0,flag=0;
    cin>>m>>n;
    for(i=m;i<=n;i++)//利用二维数组输入两个数
    {
        for(j=i;j<=n;j++)//从j=i开始的原因是因为第一层for循环确定a已经走完一遍了，所以第二层找b就直接接着第一层找到的a后面找即可，前面的无需再找一遍了哦
        {
            if(sushu(i)&&sushu(j))//当两个数为素数时
            {
                                 if((i+j)%17==0&&(i+j<1000))//当两个数为素数的前提下满足题中所给的条件时
                {
                    cout<<i<<' '<<j<<endl;
                    flag=1;//代表满足条件
                    ans++;
                }
            }
        }
    }
    if(flag==1)
        cout<<ans;
    else
        cout<<0;
  return 0;
}
cpp
在这里插入代码片