为什么过不了,自己电脑里输出是正确的
  • 板块B2132 素数对
  • 楼主yangcm99
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/22 17:35
  • 上次更新2023/10/28 05:56:17
查看原帖
为什么过不了,自己电脑里输出是正确的
697390
yangcm99楼主2022/3/22 17:35
/*
#include<vector>
#include<iostream>
#include<math.h>
#include<algorithm>*/
//#include<unordered_map>
#include<string>
#include<set>
#include<vector>
#include<cctype>
//#include<algorithm>
//#include<queue>
#include<iostream>
#include<cstdio>
#include<math.h>
#include<stdlib.h>
#include<utility>
using namespace std;

vector<bool> flag(10001,false);
int main()
{

  //  vector< pair<int,int>> ans;
    vector<int> res;
    int n;
    cin>>n;
    for(int i = 2; i <= n ;i++)
    {
        if(flag[i]) continue;
        res.push_back(i);
        for(int j = i+i;j<=n;j=j+i)
        {
            flag[j]= true;
        }
    }
    int countn = 0;
    for(int i = 0;i<res.size();i++)
    {
        if(res[i]-res[i-1]==2)
        {
            cout<<res[i-1]<<" "<<res[i]<<endl;
            countn++;
        }
    }
    if(!countn) cout<<"empty";
    return 0;
}

2022/3/22 17:35
加载中...