1411：区间内的真素数

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 1000000
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


 int isprime[50000+10];
 ll su[50000+10];
 void prime_checked(   )
 {
    int  cnt=1;
       memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数
       isprime[0]=isprime[1]=0;//0和1不是素数

       for(ll i=2;i<=50010;i++)
    {
        if(isprime[i])//保存素数
        {
            su[cnt++]=i;
        }
        for(ll j=i*2;j<=50010;j+=i)//素数的倍数都为合数
        {
            isprime[j]=0;
        }


 }
 }



int main()
{
    prime_checked();
   int  n ;  cin>>n;

    for(int i=2;i<=n-2;i++)
    {
          if(isprime[i]&&isprime[i+2])
          {
                cout<<i<<" "<<i+2<<endl;
          }
    }
   return 0;
}

水题 做着开心