1 23

楼主: 托马斯泽诺斯机

一题分解质因数 [复制链接]

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

21^#

发表于 2009-11-18 17:01:01 |只看该作者

据说至今没有找到比O(根号N)小的算法

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

22^#

发表于 2009-11-18 22:21:41 |只看该作者

已经到达了算法的程度了，我不会……

按照这个主题回个帖吧：1290=2x3x5x43

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

23^#

发表于 2009-11-19 00:14:14 |只看该作者

我也来一个

62890=2x5x19x331

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

Paracel_007

铜魔

007

Rank: 8 Rank: 8

积分: 13803
帖子: 13083
精华: 2
UID: 101677
性别: 男

24^#

发表于 2009-11-19 12:38:07 |只看该作者

CLS
DIM i, k AS LONG
DO
DO
INPUT i
LOOP UNTIL i > 1
PRINT i; "=";
k = 2
10 IF i MOD k = 0 THEN PRINT k; : i = i / k ELSE k = k + 1: GOTO 10
DO
DO WHILE i MOD k = 0
PRINT "*"; k;
i = i / k
LOOP
k = k + 1
LOOP UNTIL i = 1
PRINT
INPUT "Exit?Input -1"; t
LOOP UNTIL t = -1
END

最简单的方法，很多年前编的程序，QBasic

魔方收藏群 123380874

使用道具举报