暴力还以为会超时。。。结果这个鬼题目就两个测试点。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,j,k,x,tp=0,ans=0;
    cin>>m;
    for(j=1;j<m;j++){
        k=m-j;
        for(x=2;x<j;x++){
            if(j%x==0){
                tp=1;
                break;
            }
        }
        for(x=2;x<k;x++){
            if(k%x==0){
                tp=1;
                break;
            }
        }
        if(j==1||k==1){
            tp=1;
        }
        if(tp==0){
            ans++;
        }
        tp=0;
    }
    cout<<ans/2;
}

0 条评论

目前还没有评论...

信息

ID
1056
难度
9
分类
其他 点击显示
标签
递交数
3
已通过
3
通过率
100%
上传者