随笔分类 -  数论

摘要:判断素数的方法(二) 前面那篇 "文章" 写了素数的判断方法,现在讲下如何在区间中筛选出全部素数。 方法一 既然已经可以判断素数了,自然可以通过判断素数的方法来依次判断素数,从而进行筛选,~~请原谅我的表述能力~~,代码如下 我们接着假设[100,500]这个区间,看看他到底执行多少次,2192次。 阅读全文
posted @ 2019-01-10 15:59 ~abc~ 阅读(489) 评论(0) 推荐(0)
摘要:素数 不知道写些什么,顺便熟悉下markdown的语法,就写个判断素数的算法吧,~~太菜了,见谅~~ 最朴素的做法 cpp include using namespace std; int main() { int x; int flag = 0; cin x; for(int i=2;i usin 阅读全文
posted @ 2019-01-09 15:11 ~abc~ 阅读(329) 评论(0) 推荐(0)