题目描述
编写程序,在[m,n]范围内验证“任意大于2的偶数可以分解为2个素数之和”。其中,n、m在主函数中从键盘输入,分解偶数用函数resolve()实现,并在分解函数中嵌套判断素数的函数isprime()。主函数main()及程序主体已经完成,请根据给出下面的函数原型,写出分解函数和判断素数函数。
函数原型:
int isprime(int n); /* 判断整数n是否素数,是返回1,否则返回0 */
int resolve(int n); /* 分解偶数n,返回值为分解结果中最小的素数 */
输入
输出
提示
最小的素数是2;且在偶数分解过程中要求找到满足条件的最小素数所在的那组素数。
题目只提交指定的两个函数,不能提交main()。
int isprime(int n){
int i;
if(n == 2)
return 1;
if(n == 1)
return 0;
for(i=2;i<n;i++){
if(n%i == 0)
return 0;
}
return 1;
}
int resolve(int n){
int n1,n2,i;
for(n1=2;n1<=n/2;n1++){
n2=n-n1;
for(i=2;i<n1;i++){
if(n1%i==0){ //当n1不是素数时,跳出此循环
break;
}
}
if(i<n1){ //当i==n1时,n1不是素数
continue;
}
for(i=2;i<n2;i++){ //n2同理
if(n2%i==0){
break;
}
}
if(i>=n2){
break;
}
}
return n1;
}