问题标题: 酷町堂:3823 找质数对

0
0
已解决
李素妍
李素妍
新手天翼
新手天翼

3823

李素妍在2020-06-01 20:38:30追加了内容
#include <iostream>
#include <cmath>
using namespace std;
int a[1010];
bool f(int n){
    if(n==1) return false;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(f(i) && f(n-i) && a[n-i]==0){
            cnt++;
            a[i]++;
        }
    }
    cout<<cnt;
    return 0;
}

95分


0
0
余彦文
余彦文
初级光能
初级光能

试着把&&i+(n-i)==n加上

我也说不清楚是哪个数错了

下次做题时不要嫌麻烦,觉得哪方面不足的最好加上

 

我要回答