- 哥德巴赫猜想(2)
- 2023-05-22 23:06:04 @
暴力还以为会超时。。。结果这个鬼题目就两个测试点。。。
#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 条评论
目前还没有评论...