老钟古

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2011年1月6日

摘要: 素数是数论中最重要的,所以本文将讲述怎么来判断素数。方法一:根据素数的定义,素数只能够被1和自身整除,从定义出发,我们就可以很快的写出判断一个数是否为素数,当然这种方法的效率也是比较慢的,只能够适应于一些比较小的数来进行判断。其实在程序中我们只有能够判断出从2到n^0.5次方就行了,但考虑到一些精度的问题,程序中是采用平方判相等来实现的见下面的程序:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#includeiostream#inclu 阅读全文
posted @ 2011-01-06 11:30 老钟古 阅读(431) 评论(1) 推荐(0) 编辑