アイデア:この質問も暴力的である可能性がありますが、最初に素数を除外し、次にnが各照会の素数であるかどうかを判断し、そうでない場合は、それよりも小さい素数と大きい素数を見つけます。最後に最も近いものを見つけました。
#include <bits/stdc++.h>
using namespace std;
int prime[100010];
void is_prime(int x){
for(int i=2;i<=sqrt(x);i++){
if(prime[i]==0){
for(int j=i*i;j<=x;j+=i){
prime[j] = 1;
}
}
}
}
int main()
{
int t; cin>>t;
is_prime(100000);
while(t--){
int n; cin>>n;
if(prime[n]==0) cout<<"YES"<<endl;
else {
int cnt1=0,cnt2=0;
for(int i=n;;i++){
if(prime[i]==0){
cnt1 = i;
break;
}
}
for(int i=n;;i--){
if(prime[i]==0){
cnt2 = i;
break;
}
}
int ans = min(abs(n-cnt1),abs(n-cnt2));
cout<<ans<<endl;
}
}
return 0;
}
当初、アレイは10005waで開かれ、後で増やすことで渡されました。次回は必ず範囲に注意してください。