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

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

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

#include <stdio.h>

int main()
{
    int dig, min, i, j, k, l, ans1, ans2;
    while(scanf("%d", &dig) != EOF)
    {
        min = dig;
        for(i = dig; i >= dig/2; i--)
        {
            j = dig - i;
            for(k = 2; k < i; k++)
            {
                if(i%k == 0)
                {
                    break;
                }
            }
            if(k == i)
            {
                for(l = 2; l < j; l++)
                {
                    if(j%l == 0)
                    {
                        break;
                    }
                }
            }
            if(k == i && l == j && min > i - j)
            {
                min = i - j;
                ans1 = i;
                ans2 = j;
            }
        }
        printf("%d\n%d\n", ans2, ans1);
    }
    return 0;
}
全部评论

相关推荐

仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务