判断素数的简单算法

最新推荐文章于 2024-06-12 13:09:57 发布

潇洒的陈少

最新推荐文章于 2024-06-12 13:09:57 发布

阅读量3.8k

点赞数 2

文章标签：算法

本文链接：https://blog.csdn.net/jencechen/article/details/107799269

版权

1、定义法
素数是指只能被1和它本身整除的数。根据定义，只要在2到n-1（n是被判断的数）中逐一去找有没有能被它整除的数。有就不是，否则就是。
C语言伪代码如下

bool Isprime(int num)
{
   
    if (num <= 1) // 将小于起始值的 0 和 1排除
        return false;
    if(num == 2) // 数学中规定 2 是素数，这个边界值千万不要出错
        return true;
    for (int i = 2; i < num; i++)
    {
   
        if (num%i

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

潇洒的陈少

关注关注

2
点赞
踩
11

收藏

觉得还不错? 一键收藏
1
评论
判断素数的简单算法

判断素数的简单算法1、定义法素数是指只能被1和它本身整除的数。根据定义，只要在2到n-1（n是被判断的数）中逐一去找有没有能被它整除的数。有就不是，否则就是。C语言伪代码如下bool Isprime(int num){ if (num <= 1) // 将小于起始值的 0 和 1排除 return false; if(num == 2) // 数学中规定 2 是素数，这个边界值千万不要出错 return true; for (int i
复制链接

扫一扫