2020年2月28日
求一个数是否为素数
摘要： 恢复内容开始 求一个数是否为素数有很多求解方法下面列出几个供参考 一、普通求法 思路：用循环来求，从2开始循环一直到根号n。 为什么只需要判断到根号n？ 因为n=√n*√n,n的因数除了√n，其他都是成对存在的，且必定一个大于√n一个小于√n， 假设n不是质数，有个因数大于√n（不是n本身），则n必 阅读全文
posted @ 2020-02-28 20:41 剑枫 阅读(640) 评论(2) 推荐(0)