题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

#include <stdio.h>

//做一个质数判断函数,是则返回1,不是则返回0
int zspd(int n){
    if(n==1)
    return 1;
    else{
    int i,b;
    for(i=2;i<=n;i++)
    if(n%i==0){
        b=i;
        break;
    }
    if(i==n)
    return 1;
    else
    return 0;
    }
}
int main() {
    int a,b,i;
    while (scanf("%d",&a) != EOF) { 
        b=a/2;
        for(i=0;i<b;i++){
            if(zspd(b+i)&&zspd(b-i)){
                printf("%d\n%d",b-i,b+i);
                break;
            }
        }
       
    }
    return 0;
}

全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务