2014年11月26日

[转] 多种方法实现素数的判断

摘要: 素数的定义: 指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。 我将给出几种实现对自然数n进行素数的判断方法,主要从代码的执行效率上考虑这个问题。 首先,根据素数的定义,大家都会想到的一个方法就是遍历2~n-1,如果... 阅读全文

posted @ 2014-11-26 23:00 elegang 阅读(470) 评论(0) 推荐(0) 编辑

导航