题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <stdio.h> int main() { int n; scanf("%d\n",&n); int num1,num2; num1=n/2; num2=n-num1; int flag1=0,flag2=0; // 素数判断位,若为0表示为素数 while(num1!=1){ for(int i=2;i<num1;i++){ if(num1%i==0){ flag1=1; break; } } for(int i=2;i<num2;i++){ if(num2%i==0){ flag2=1; break; } } if(flag1==0 && flag2==0){ printf("%d\n%d",num1,num2); break; } else{ flag1=0; flag2=0; num1--; num2++; } } return 0; }