C++判断素数方法

terry 2年前 (2023-10-01) 阅读数 100 #c++

文章标签 MySQL Workbench

素数是只能被1和自身整除的数，比如2、3、5、7、11等。判断一个数是否为素数一直是数学里的一个热门问题，也是我们在算法和编程中经常遇到的问题之一。

C++中常用的判断素数的方法有两种：试除法和Eratosthenes筛法。

试除法是最基本的判断素数的方法，其思想是：用2~(n-1)的整数去除n，如果都除不尽，那么n就是素数。C++代码如下：

bool isPrime(int n){
    for(int i=2;i

本文仅代表作者观点，不代表Code前端网立场。
本文系作者Code前端网发表，如需转载，请注明页面地址。

◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。