素数判断的几种方法代码实现及其复杂度分析

2024-07-08 06:33| 来源: 网络整理| 查看: 265

原文链接：http://blog.csdn.net/infinitezhen/article/details/8961964

一、朴素判断素数

根据素数的定义，约数只有1和它本身的整数称为素数，假设一个整数为n，于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍，判断是否存在能整除n的整数，如果都不能则n为素数。

代码实现如下：

[html] view plain copy print ? bool Brute_Force(int n) { for (int i=2; i

【本文地址】

今日新闻