喵喵の汪 @ 2019-02-12 11:24:29
在编译器上运行没问题,为什么测评时全是RE???搞不懂,求大佬
#include <iostream>
using namespace std;
int num_prime = 0;
inline long *Prime()
{
const long N = 20005;
long prime[N] = {0};
int isNotPrime[N] = {1, 1};
for(long i = 2 ; i < N ; i ++)
{
if(! isNotPrime[i])
prime[num_prime ++]=i;
for(long j = 0 ; j < num_prime && i * prime[j] < N ; j ++)
{
isNotPrime[i * prime[j]] = 1;
if( !(i % prime[j] ) )
break;
}
}
return prime;
}
int main()
{
int n;
long *p=Prime();//线性筛,把范围内的质数全求出
cin>>n;
for(int i=0;i<num_prime;i++){
for(int j=0;j<num_prime;j++)
for(int k=0;k<num_prime;k++)
if(*(p+i)+*(p+j)+*(p+k)==n){
cout<<*(p+i)<<' '<<*(p+j)<<' '<<*(p+k);
return 0;
}
}
}
by BugGenerator @ 2019-11-09 22:34:41
+1 同全RE+编译器上无问题