35 lines
385 B
C
35 lines
385 B
C
|
#include "trap.h"
|
||
|
|
|
||
|
|
int is_prime(int n) {
|
||
|
|
if(n < 2) return 0;
|
||
|
|
|
||
|
|
int i;
|
||
|
|
for(i = 2; i < n; i ++) {
|
||
|
|
if(n % i == 0) {
|
||
|
|
return 0;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return 1;
|
||
|
|
}
|
||
|
|
|
||
|
|
int goldbach(int n) {
|
||
|
|
int i;
|
||
|
|
for(i = 2; i < n; i ++) {
|
||
|
|
if(is_prime(i) && is_prime(n - i)) {
|
||
|
|
return 1;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|
||
|
|
|
||
|
|
int main() {
|
||
|
|
int n;
|
||
|
|
for(n = 4; n <= 30; n += 2) {
|
||
|
|
nemu_assert(goldbach(n) == 1);
|
||
|
|
}
|
||
|
|
|
||
|
|
return 0;
|
||
|
|
}
|