Loading

2014年5月5日
数论 --- 筛法求素数进一步优化
摘要： 其实很多算法的优化是很多的，只有想不到，没有做不到。大家看了上一篇博客关于素数的筛选求法，其实上一篇博客里的方法其实是还可以在优化的，因为在排除的时候还是有很多重判的情况，一下的优化可以避免重判的情况。原理:1. 任何一个合数都可以表示成一个质数和一个数的乘积2. 假设A是一个合数，且A = x *... 阅读全文
posted @ 2014-05-05 23:42 北岛知寒 阅读(462) 评论(0) 推荐(0)
求大素数 - 埃拉托斯特尼筛法
摘要： ★引言 昨天做一道数论的题，无意中接触到了关于筛法快速求素数的题目，就搞了一下关于素数的知识，大家都知道，数论其实和素数关系是非常紧密的。 ★题目 下面我就由浅入深，从各种角度来剖析这道题目的奥妙。 为了避免被人指责为"玩文字游戏"（有些同学自己审题不细，却... 阅读全文
posted @ 2014-05-05 23:23 北岛知寒 阅读(1788) 评论(1) 推荐(0)