求解整数n之内的所有质素(素数)
摘要:
自己做的小练习, 那种时间效率为(n*n)的方式, 就忽略了 什么是质素(素数)?1. 只能被1和他本身整除的自然数(另外一种描述: 质素是不能被2到比他自身小1的任何正整数整除的自然数,1既不是质数也不是合数), 如 3,5,7;2. 所有的质素都是奇数(偶数都可以被2整除), 2除外, 2是最... 阅读全文
posted @ 2010-09-18 11:19 RJ 阅读(888) 评论(0) 推荐(0) 编辑