解题思路:
注意事项:
参考代码:
#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 人评分
九宫重排 (C++代码)浏览:2160 |
【亲和数】 (C语言代码)浏览:495 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1039 |
简单的a+b (C语言代码)浏览:340 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:591 |
1024题解浏览:809 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |