100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#1 | Accepted 100 | 4ms | 324 KiB |
代码
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int a){
if(a==1||a==0) return 0;
for(int i=2;i<=sqrt(a);i++)
{
if(a%i==0)
return 0;
}
return 1;
}
int main(){
int n;
cin>>n;
bool f;
for(int i=4;i<=n;i+=2){
f=0;
for(int j=1;j<=i;j++){
if(is_prime(j)==1&&f==0){
if(is_prime(i-j)==1){
f=1;
cout<<i<<"="<<j<<"+"<<i-j<<endl;
}
}
}
}
return 0;
}
信息
- 递交者
- 题目
- P284 练46.3 哥德巴赫猜想
- 语言
- C++14
- 代码长度
- 425 Bytes
- 递交时间
- 2024-1-25 18:17:43
- 评测时间
- 2024-1-25 18:17:45
- 分数
- 100
- 总耗时
- 4ms
- 峰值时间
- 4ms
- 峰值内存
- 324 KiB