摘要:
思路:需要构造出一种最优解情况 这样就最多能删去2个 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int ans=max(0,n-2); cout<<ans; } int main(){ ios: 阅读全文
摘要:
思路:先用素数筛把20000以内的素数筛出来,然后枚举两个素数 //哥德巴赫猜想(升级) #include<bits/stdc++.h> using namespace std; const int N=20005; bitset<N>vis; vector<int>p; void prime(){ 阅读全文
摘要:
哥德巴赫猜想:任意一个大于2的偶数都可以写成两个质数之和 思路:枚举质数 //哥德巴赫猜想 #include<bits/stdc++.h> using namespace std; bool check(int x){ if(x<=1)return false; for(int i=2;i<=sqr 阅读全文