[C++] 判断质数遍历区间质数

心已赠人 2022-08-28 04:52 188阅读 0赞

#include <iostream>
    #include <format>
    #include <chrono>
    
    auto IsPrime(unsigned int number) -> bool
    { 
        auto PrimeLambda{  [capture = number]() noexcept -> bool { for (unsigned int i{  3 }; i <= sqrt(capture); i += 2) if (capture % i == 0) return false; return true; } };
        return number <= 1 ? false : number == 2 ? true : number % 2 == 0 ? false : PrimeLambda();
    }
    
    auto main() -> int
    { 
        std::ostream::sync_with_stdio(false);
    
        const std::chrono::time_point start{  std::chrono::steady_clock::now() };
    
        for (unsigned int i{  0 }; i < 1000000; i++)
            if (IsPrime(i))
                std::cout << std::format("质数:{:>10}\r\n", i);
    
        const std::chrono::time_point end{  std::chrono::steady_clock::now() };
    
        std::cout << std::format("耗时(s):{:->100}\r\n", std::chrono::duration<double, std::ratio<1>>{ end - start});
    
        return 0;
    }

**Runtime**  
![Runtime][]

[Runtime]: /images/20220828/7dbb6283e6da4b6eb9955c4a3ae5b89d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关判断质数

判断质数 > 方法一：直接从2-（n-1）遍历一遍，根据n%i判断，如果存在使得n%i == 0的则为false;否则为true,很简单，贴代码： bool

旧城等待，/ 2023年07月13日 03:13/ 0 赞/ 11 阅读

相关 C++判断是否是素数（质数）

素数就是除1和它本身外没有其他的因数了叫做素数 1只有1个因数1，所有1既不是合数也不是素数 4有3个因数，属于合数 2只有2个因数，属于质数或素数那么怎么判

傷城~/ 2023年02月27日 03:23/ 0 赞/ 3 阅读

相关 *JAVA遍历100以内的质数

JAVA遍历100以内的质数遍历100以内的质数质数是只能被1和自己本身整除 meFlag作为标识符做判断 public class Hello

àì夳堔傛蜴生んèń/ 2023年02月17日 03:43/ 0 赞/ 6 阅读

相关 python判断质数

l = [0, -3, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ] num = 0 for i in l:

ゝ一纸荒年。/ 2022年10月13日 02:51/ 0 赞/ 139 阅读

相关 [C++] 判断质数遍历区间质数

include <iostream> include <format> include <chrono> auto IsPrime(u

心已赠人/ 2022年08月28日 04:52/ 0 赞/ 189 阅读

相关 Python 判断质数

a = raw_input() 输入数字 a = int(a) 强制转换成int b=True 一个标记 for i in range(2,a)

Love The Way You Lie/ 2022年08月13日 16:49/ 0 赞/ 154 阅读

相关【C语言】判断质数

原理： > 素数（质数）的定义是\\\只能被1和他本身整除,1不是素数（质数）\\\。因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除。 > > 这里

墨蓝/ 2022年07月03日 16:25/ 0 赞/ 200 阅读

相关判断质数

质数：在大于1的自然数中，只能被1和其本身整除的数。最小的质数是2，1不是质数。 public class Prime { public sta

朱雀/ 2022年05月08日 14:48/ 0 赞/ 213 阅读

相关判断质数

质数：在大于1的自然数中，只能被1和其本身整除的数。最小的质数是2，1不是质数。 public class Prime { public sta

布满荆棘的人生/ 2022年05月07日 08:26/ 0 赞/ 211 阅读

相关质数判断算法

　　有人做过这样的验算：1^2+1+41=43,2^2+2+41=47,3^2+3+41=53……于是就可以有这样一个公式：设一正数为n，则n^2+n+41的值一定是一个质数。

r囧r小猫/ 2021年12月16日 09:59/ 0 赞/ 291 阅读