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

#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);} }

總結

以上是生活随笔為你收集整理的Light OJ 1256的全部內容，希望文章能夠幫你解決所遇到的問題。

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