解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int solve(int n) { int sum=0,ans=1,a[20000]= {2}; for(int i=2; i<n; i++) { for(int j=2; j<i; j++) { if(i%j==0) { break; } if(j==i-1) { a[ans]=i; ans++; } } } for(int i=0; i<ans; i++) { for(int j=0; j<ans; j++) { if(a[i]+a[j]==n) { sum=sum+1; if(a[i]==a[j]) { sum=sum+1; } } } } return sum/2; } int main() { int n; cin>>n; cout<<solve(n); return 0; }
0.0分
1 人评分