c语言判断素数共有几种方法

如题所述

推荐答案 2015-09-18

判断素数的方法只有一种：检查从2到n之间有没有n的因数，如果没有，就是素数，如果有，就不是！
但是，检查方法有多种，都是利用数的性质：
最基本的，从2检查到n
折半法，从2检查到n/2+1
开方法，从2检查到根号n x*y = n 则，其中必有一个小于根号n
数组法，从数组中依次去除2，3，5，。。。。的倍数

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/F4v7Fvq8M4PPSqSMF7q.html

相似回答

c语言中素数的判定方法答：最常见的素数判定方法是试除法。即对于给定的正整数n，从2开始逐个除以小于n的数，如果存在能整除n的数，则n不是素数;如果不存在能整除n的数，则n是素数。这种方法的时间复杂度为O(n)。2、优化方法为了提高素数判定的效率，可以对试除法进行一些优化。例如，可以只试除小于等于n的平方根的数，因为...