题解 | #学数学#C++暴力质数判断穷举法
学数学
https://www.nowcoder.com/practice/b7da655789d941dd8f8bfc547443b5d1
#include <iostream> using namespace std; bool isprime(int n) { if(n==2) { return 1; } int i=0; for(i=2;i<n;i++) { if(n%i==0) { return 0; } } return 1; } int main() { int n; cin>>n; int i=0; int ans=0; for(i=2;i<n/2+1;i++) { if(isprime(i)==1) { int m=n-i; if(isprime(m)==1) { ans++; } } } cout<<ans; return 0; }