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

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

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;
}
全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务