c语言判断素数共有几种方法
1个回答
展开全部
判断素数的方法只有一种：检查从2到n之间有没有n的因数，如果没有，就是素数，如果有，就不是！
但是，检查方法有多种，都是利用数的性质：
最基本的，从2检查到n
折半法，从2检查到n/2+1
开方法，从2检查到 根号n x*y = n 则，其中必有一个小于根号n
数组法，从数组中依次去除2，3，5，。。。。的倍数
但是，检查方法有多种，都是利用数的性质：
最基本的，从2检查到n
折半法，从2检查到n/2+1
开方法，从2检查到 根号n x*y = n 则，其中必有一个小于根号n
数组法，从数组中依次去除2，3，5，。。。。的倍数
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
