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

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

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

查找最相近的两个素数,即从输入偶数n的1/2为基准向左(小)向右(大)进行查找。
#include <stdio.h>
#include <math.h>

int isPrime(int n)
{
    if(n==2) return 1;
    int i,num;
    num=sqrt(n);
    for(i=2;i<=num;i++)
        if(n%i==0) return 0;
    return 1;
}

int main()
{
    int n,mid,i,j;
    scanf("%d",&n);
    mid=n/2;
    
    for(i=mid;i>1;i--)
        if(isPrime(i)==1)
        {
            for(j=mid;j<n;j++)
                if(isPrime(j)==1)
                {
                    if(i+j==n) {printf("%d\n%d",i,j);break;}
                    else if(i+j<n) continue;
                    else break;
                }
            if(i+j==n) break;
        }    
    return 0;
}

全部评论

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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