···這題，有坑，但是很有營(yíng)養(yǎng)。
一開(kāi)始以為可以用數(shù)論的什么方法，然后就瞎推，結(jié)果沒(méi)寫出啥來(lái)，就百度了。
發(fā)現(xiàn)暴利過(guò)了，還是赤裸裸的卡內(nèi)存，至少學(xué)到了bool很省內(nèi)存

#include<bits/stdc++.h> using namespace std; #define ll long long int #define fin(a,n) for(int i=a;i<=n;i++) const int maxn=1e7+10; bool isprime[maxn]; int p[700005]; int cnt=0; void f() {?? memset(isprime,true,sizeof(isprime));isprime[1]=false;fin(2,maxn){if(isprime[i]){?? p[++cnt]=i;for(int j=i+i;j<=maxn;j+=i)isprime[j]=false;}} } int main() {?? f();int n;scanf("%d",&n);for(int cas=1;cas<=n;cas++){int x;scanf("%d",&x);int ans=0;for(int i=1;p[i]<=x/2&&i<=cnt;i++){if(isprime[x-p[i]])ans++;}printf("Case %d: %d\n",cas,ans);} }

總結(jié)

以上是生活随笔為你收集整理的Light OJ 1256的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。