Rocho.J

人脑是不可靠的, 随时记录感悟并且经常重复!

 

2010年9月18日

求解整数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) 编辑

导航