题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
思路:
1、先写出判断素数的函数
2、取输入数的一半开始循环,另一个数取n-i。若都符合是素数的条件,输出即可
#include <stdio.h> static int IsPrime(int n) //判断是否为素数 { if(n < 2 && n > 1000) { return 0; } for(int i = 2; i < n; i++) { if(n % i == 0) { return 0; } } return 1; } int main() { int n = 0; scanf("%d", &n); if(n >= 4 && n <= 1000) { int start = n / 2; for(int i = start; i >= 2; i--) { if(IsPrime(i) && IsPrime(n-i)) { printf("%d\n%d\n", i, n-i); break; } } } return 0; }