Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >求大于n的最小质数

求大于n的最小质数

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

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

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
/**
 * @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 删除。

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

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
C语言初阶小练习1(1.素数的打印,2.闰年的判断和打印,3.求解两个数的最大公约数)
"试除",就是不断地尝试能否整除。比如要判断自然数 x 是否质数,就不断尝试小于 x 且大于1的自然数,只要有一个能整除,则 x 是合数;否则,x 是素数。
折枝寄北
2024/11/19
750
C语言初阶小练习1(1.素数的打印,2.闰年的判断和打印,3.求解两个数的最大公约数)
我整理了10个非常基础的c语言循环结构和选择结构的小题目,看看你的基础够不够牢固。
译密码。为使电文保密,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回原文。
大熊G
2022/11/14
1.1K0
我整理了10个非常基础的c语言循环结构和选择结构的小题目,看看你的基础够不够牢固。
面试真题:求100万内的质数
一个头发稀少、穿着格子衬衣的中年男子走了进来,把手里拿的MAC放在桌子上,对我说:“我会用电脑记录面试过程,你不要介意啊”。
万猫学社
2022/04/22
4670
面试真题:求100万内的质数
C语言素数优化方法
题目:求1~N范围中的素数。k为当前数值,j为被除数 素数:一个大于1的自然数中,除了1和本身外无法整除其余数的数值。
CtrlX
2022/11/16
3.3K0
JavaScript刷LeetCode模板技巧篇(二)
简单总结一些用 JavaScript 刷力扣的基本调试技巧。最近又刷了点题,总结了些数据结构和算法,希望能对各为 JSer 刷题提供帮助。
hellocoder2028
2022/10/26
5600
【模板小程序】求M~N范围内的质数个数
1 /* 2 本程序说明: 3 4 [编程题] 求素数 5 时间限制:2秒 6 空间限制:32768K 7 输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数 8 输入描述: 9 两个整数M,N 10 11 12 输出描述: 13 区间内素数的个数 14 15 输入例子1: 16 2 10 17 18 输出例子1: 19 4 20 21 */ 22 //筛法求N以内的素数(普通法+优化
xiaoxi666
2018/10/29
1.5K0
【编程经验】优秀题解
定义一个数组prime[],赋初值为0,数组下表对应这个数字,通过数组值来判断是否为素数
编程范 源代码公司
2018/07/24
3380
【编程经验】优秀题解
求1000000以内的素数
版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/79016354
Tyan
2019/05/25
1.4K0
求大于整数m且紧靠m的k个素数 及 判断一个数是否为素数的方法
题目:   请编写一个函数void fun(int m,int k ,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx所指的数组中。   例如,若输入:17,5,则应输出:19,23,29,31,37。 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。 1 #include<stdio.h> 2 #include<math.h> 3 4 bool isPrime(int n) 5 { 6 for(int i = 2
猿人谷
2018/01/17
1.4K0
19-求回文素数
思路 这里需要解决两个问题: 什么是素数 什么是回文数 素数:素数一般指质数,质数定义是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数; 回文数:任意的整数,当从左向右读与从右向左读是相同的; 代码 #include <stdio.h> #include <stdlib.h> #include <string.h> /* 求1000以内的所有回文素数。 */ #define bool int #define true 1 #define false 0 #define
lexingsen
2022/02/25
4780
练习10—素数判断
题目 编写一个判断素数的函数,在主函数输入一个整数,输出该数是否为素数的信息。 解题步骤 (1)函数思想; (2)素数定义; (3)变量定义; (4)接收用户输入; (5)判断输出; Java import java.util.Scanner; public class Demo { public static boolean isPrime(int input) { int n = (int) Math.sqrt(input); if (input =
攻城狮杰森
2022/06/03
2980
Python3 判断质数以及计算一个数字的质因数
计算质数的关键是要减少运算量。如果傻呢,就从1循环到这个数字来进行全量循环计算。聪明一点就不需要了,只需要循环到这个数字的平方根的数字即可。
FungLeo
2019/05/27
2.6K0
C语言符号-取余\取模运算
当然对于向0取整我们也可以使用trunc库函数 (需包含math.h头文件)
用户9645905
2022/11/30
3.4K0
C语言符号-取余\取模运算
判断一个数是否为素数(质数) c语言[通俗易懂]
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。 原理:number 只需被 (2 ~ 根号下number)之间的每一个整数去除就可以了(包括 根号下number这个数)。如果 nummber不能被 (2 ~ 根号下number) 间任一整数整除,number 必定是素数
全栈程序员站长
2022/07/23
1.7K0
判断一个数是否为素数(质数) c语言[通俗易懂]
java判断是否为素数(质数)的方法
大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说java判断是否为素数(质数)的方法,希望能够帮助大家进步!!!
Java架构师必看
2022/01/17
2.9K0
java判断是否为素数(质数)的方法
C#版 - Leetcode 762. 二进制表示中质数个1置位 - 题解
762.Prime Number of Set Bits in Binary Representation
Enjoy233
2019/03/05
6760
【一天一大 lee】计数质数 (难度:简单) - Day20201203
质数又称素数,指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数(也可定义为只有 1 与该数本身两个正因数的数)
前端小书童
2020/12/07
3990
【一天一大 lee】计数质数 (难度:简单) - Day20201203
《程序员数学:素数》—— 你真的了解 RSA 加密算法吗?
作者:小傅哥 博客:https://bugstack.cn ❝沉淀、分享、成长,让自己和他人都能有所收获!😜 ❞ 一、什么是素数 二、对称加密和非对称加密 三、算法公式推导 四、关于RSA算法 五、实现RSA算法 1. 互为质数的p、q 2. 乘积n 3. 欧拉公式 φ(n) 4. 选取公钥e 5. 选取私钥d 6. 加密 7. 解密 8. 测试 六、RSA数学原理 1. 模运算 2. 最大公约数 3. 线性同余方程 4. 中国余数定理 5. 费马小定理 6. 算法证明 七、常见面试题 ----
小傅哥
2022/12/13
2.4K0
《程序员数学:素数》—— 你真的了解 RSA 加密算法吗?
C语言经典编程题100例 31~40
31、题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。
C you again
2022/08/22
1.4K0
【c语言】函数
“函数”早已是我们在数学中常见的概念了。在数学当中,给定一个x的值,可以对应求出y值。在c语言中,也有“函数”的概念,它就是一个完成某些特定功能的代码。实际上,c语言程序就是由一个个函数组成的,我们最常使用的main函数也是函数。
ephemerals__
2024/10/24
2820
【c语言】函数
推荐阅读
相关推荐
C语言初阶小练习1(1.素数的打印,2.闰年的判断和打印,3.求解两个数的最大公约数)
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验