leefour 发表于 2008-6-3 16:32

本帖已删除

本帖已删除

[[it] 本帖最后由 leefour 于 2008-7-14 14:26 编辑 [/it]]

sunlong 发表于 2008-6-3 21:50

看素数的大小,如果很大得用测试算法

leefour 发表于 2008-6-3 22:14

本帖已删除

本帖已删除

[[it] 本帖最后由 leefour 于 2008-7-14 14:27 编辑 [/it]]

sunlong 发表于 2008-6-4 12:15

定理:设正整数p>1,如果对于所有的正整数q,1<q≤sqr(p),都有q不能被p整除,则p为素数

leefour 发表于 2008-6-4 22:36

本帖已删除

本帖已删除

[[it] 本帖最后由 leefour 于 2008-7-14 14:27 编辑 [/it]]

zzy840208 发表于 2008-6-6 01:07

楼主不应该这样问

算法和语言没有什么联系吧,算法是一种思想.
语言只是一个实现工具而已.

什么叫有没有较好的排序,应该具体情况具体分析,每个算法对特定的问题都有它的优点,可能对其他的问题就不适应.

sunkaidong 发表于 2008-6-6 12:36

同意楼上,排序算法有7到8种。。每种德实用范围都不一样。。

aipb2007 发表于 2008-6-7 04:58

[quote][bo][un]sunkaidong[/un] 在 2008-6-6 12:36 的发言:[/bo]

同意楼上,排序算法有7到8种。。每种德实用范围都不一样。。 [/quote]
有N种

leeco 发表于 2008-6-7 22:01

看看STL中的SORT是如何做的

语虫 发表于 2008-6-7 22:11

求素数很简单,可以把算法精简下,比如让i从3开始,然后i+=2,就精简很多,我试过,100000以内的都很快!

页: [1]

编程论坛