问题标题: 酷町堂：3835

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int n,m,a[5010];
bool f(int k) {
    if(k==1) return false;
    for(int i=2; i<=sqrt(k); i++) {
        if(k%i==0) {
            return false;
        }
    } 
    return true;
}
int main(){
    cin>>n;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            if(f(i))
                m++;
        }
        if(n%(n-i)==0){
            if(f(n-i))
                m++;
        }
    }
    cout<<m;
    return 0;
} 

30分代码，纠纠错

梁逸凡在2020-03-08 12:25:55追加了内容

人呢？