#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
int main(){
int a[5001],b[5001],x;
int i,j=0,k;
cin>>x;
memset(a,sizeof(a),0);
memset(b,sizeof(b),0);
k=1; a[1]=1;b[0]=0;
bool f=false;
do{
while(a[k]&&k<5000)k++;
for(i=2;i<=5000/k;i++)if(!a[k*i]){a[k*i]=1;}
//b[0]=0;
j++;
b[j]=b[j-1]+k;
for(int z=1;z<=j;z++){
if(b[j]-x==b[z]-b[z-1]){f=true; break;}
}
k++;
}while(k<=5000&&f==false);
if(f)cout<<b[j]-x<<" "<<j;
return 0;
}
c++门牌号码
最新推荐文章于 2024-04-02 08:15:00 发布
![](https://img-home.csdnimg.cn/images/20240611030827.png)