摘要: 1、题目描述 2、分析 很明显首先需要求n以内的质数,求质数有这样一个简单的方法,埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。这样从2开始,定义一个大小为n的 阅读全文
posted @ 2019-09-01 19:54 吾之求索 阅读(154) 评论(0) 推荐(0)