首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >求大于n的最小质数

求大于n的最小质数

作者头像
Michael阿明
发布2021-02-20 10:40:28
发布2021-02-20 10:40:28
1.3K00
代码可运行
举报
运行总次数:0
代码可运行

hash取模运算时选取比较大的质数,就可以有效减少冲突。 有定理,一个数如果不能被2到它的平方根的所有数整除,它就是质数。

代码语言:javascript
代码运行次数:0
运行
复制
/**
 * @description: 求大于n的最小质数
 * @author: michael ming
 * @date: 2019/5/9 22:35
 * @modified by: 
 */
#include <stdio.h>
#include <math.h>
bool IsPrime(size_t n)
{
    size_t Sqt = ceil(sqrt(n));
    if(n == 1)
        return false;
    for(int i=2; i<=Sqt; ++i)
    {
        if(n%i == 0 && n != 2)
            return false;
    }
    return true;
}
int main()
{
    size_t i, j;
    printf("请输入一个数,程序求解大于其的最小质数:");
    scanf("%d", &i);
    j = i;
    while(1)
    {
        i++;
        if(IsPrime(i))
           break;
    }
    printf("大于%zu的最小质数是%zu",j,i);
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/05/09 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档