网站介绍：文章浏览阅读5.3k次，点赞4次，收藏10次。普通解法根据素数的定义除了1和它本身没有其他的因数，就是素数，所以把数用从2~数本身-1的数字除于看看有没有被整除，如果没有被整除那么这个数就是质数。这个办法只适用于用于被判断数较小的情况。数字太大会非常慢。时间复杂度O(n)样例代码（C++）bool judgement_prime(int n){ for (int i = 2; i < n - 1; i++) if (n % i == 0) return false; return true;}根号解法（笔者自己取得名_判断素数除到几
- 链接地址：http://blog.csdn.net/m0_52072919/article/details/122414219
- 链接标题：判断素数（质数）的四种方法_判断素数除到几-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：909
- 网站标签：判断素数除到几
