2013年12月16日
素数筛法
摘要： 1. 怎样判断一个数是素数 最直接的判断某个正整数是否是素数的方法是考察这个数是否有小于它本身且大于1的约数，实际上只需考察它是否有大于1且不大于它的算数平方根的约数即可。 素数还有一个特点，就是除2以外，所有的素数都是奇数。 于是有如下C语言代码来判断一个正整数是否为素数： 1 int is... 阅读全文
posted @ 2013-12-16 18:20 william-cheung 阅读(951) 评论(3) 推荐(0) 编辑