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

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

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

用一个所有素数组成的哈希表


int main(void)
{
    int i=0;int j=0;int flag=0;int k=0;
    int n=0;
    int Hash[1000]={0};
    //int ss[200]={0};
    scanf("%d",&n);
    for(j=1;j<=n;j++)
    {
        for(i=2;i<j;i++)
        {
            if(j%i==0)
            {
                flag=1;
                break;
            }          
        }
        if(flag==0)
        {
//            ss[k]=j;
            Hash[j]++;
            k++;
        }
        else
            flag=0;
    }
    for(j=1;j<=n/2;j++)
    {
        if(Hash[j]==1&&Hash[n-j]==1)
            i=j;
    }
    printf("%d\r\n",i);
    printf("%d",n-i);
    
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
希望奇迹发生的布莱克...:真的是 现在卷实习就是没苦硬吃
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:10
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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