题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#import <Foundation/Foundation.h>
// 判断一个数是否为素数
int isPrime(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main(int argc, char* argv[]) {
NSAutoreleasePool* pool = [[NSAutoreleasePool alloc] init];
int num;
scanf("%d", &num);
for (int i = num / 2; i >= 2; i--) {
if (isPrime(i) && isPrime(num - i)) {
printf("%d\n", i);
printf("%d\n", num - i);
break;
}
}
[pool drain];
return 0;
}
查看2道真题和解析