| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2564 人关注过本帖
标题:[求助] 求一个算法
只看楼主 加入收藏
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
收藏
得分:0 
楼上的,我试了一下,不对啊!

2007-04-28 23:04
huangwy
Rank: 1
等 级:新手上路
威 望:2
帖 子:297
专家分:0
注 册:2007-3-23
收藏
得分:0 

这是我做的,不过我觉得穷不尽所有的数,不知道哪位高手有更好的方法告诉我
本来不想贴出来,我希望只给个想法,但我发现有人曲解了我的想法
不能因为别人对我的想法的曲解而影响了本论坛的声誉,故发贴出来

Private Sub Command1_Click()
Dim i, j
Dim tf As Boolean
Dim fNum%
Dim MyArr()
Dim arrCun As Long
fNum = FreeFile
Open "C:\Test.txt" For Binary As fNum
'建立素数表(数组)
For i = 2 To Val(Text1)
Me.MousePointer = 11
tf = False
For j = 2 To i - 1
If i Mod j = 0 Then
DoEvents
tf = True
Exit For
End If
Next

If Not tf Then 'Put fNum, , CStr(i) & vbCrLf
arrCun = arrCun + 1
ReDim MyArr(arrCun)
MyArr(arrCun) = i
End If
Next
Dim mRes
'找出那些x=y*z形式的质数
For i = 1 To arrCun
For j = 1 To arrCun
DoEvents
mRes = MyArr(i) * MyArr(j)
If mRes > 99999999999999# Then Exit For
Put fNum, , CStr(mRes) & vbCrLf
Next
Next
Dim k
'找出那些x=y*z*k形式的质数
For i = 1 To arrCun
For j = 1 To arrCun
For k = 1 To arrCun
DoEvents
mRes = MyArr(i) * MyArr(j) * MyArr(k)
If mRes > 99999999999999# Then Exit For
Put fNum, , CStr(mRes) & vbCrLf
Next
Next
Next
Dim p
'找出那些x=y*z*k*p形式的质数
For i = 1 To arrCun
For j = 1 To arrCun
For k = 1 To arrCun
For p = 1 To arrCun
DoEvents
mRes = MyArr(i) * MyArr(j) * MyArr(k) * MyArr(p)
If mRes > 99999999999999# Then Exit For
Put fNum, , CStr(mRes) & vbCrLf
Next
Next
Next
Next
'找出那些x=y*z*k*p*q形式的质数
Dim q
For i = 1 To arrCun
For j = 1 To arrCun
For k = 1 To arrCun
For p = 1 To arrCun
For q = 1 To arrCun
DoEvents
mRes = MyArr(i) * MyArr(j) * MyArr(k) * MyArr(p) * MyArr(q)
If mRes > 99999999999999# Then Exit For
Put fNum, , CStr(mRes) & vbCrLf
Next
Next
Next
Next
Next
Close fNum
Me.MousePointer = 0

End Sub

2007-04-29 11:46
huangwy
Rank: 1
等 级:新手上路
威 望:2
帖 子:297
专家分:0
注 册:2007-3-23
收藏
得分:0 
特别的,把这个东西送给28楼叫zkkpkk的朋友
2007-04-29 11:49
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
收藏
得分:0 
我想请教楼上的:如果输入为8,其结果是什么?

2007-04-29 12:48
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
收藏
得分:0 
按理,比如输入10000,分解后为:2 * 2 * 2 * 2 * 5 * 5 * 5 * 5 = 10000

2007-04-29 12:50
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
收藏
得分:0 
楼主的提,实际上是一道小学五年级的分解质因数。

2007-04-29 12:55
huangwy
Rank: 1
等 级:新手上路
威 望:2
帖 子:297
专家分:0
注 册:2007-3-23
收藏
得分:0 
搂上的兄弟有算法就写出来跟大家分享

[此贴子已经被作者于2007-4-29 13:15:32编辑过]


2007-04-29 13:06
huangwy
Rank: 1
等 级:新手上路
威 望:2
帖 子:297
专家分:0
注 册:2007-3-23
收藏
得分:0 
我不知道4*14是不是叫作分解质因素
2007-04-29 13:08
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
以下是引用huangwy在2007-4-29 11:49:57的发言:
特别的,把这个东西送给28楼叫zkkpkk的朋友

我没看到到你的帖子,接到你的信息后才找到你发的贴......


Viva,espana!
2007-04-29 13:09
hyhhd
Rank: 2
等 级:论坛游民
威 望:1
帖 子:502
专家分:44
注 册:2006-5-12
收藏
得分:0 
huangwy,我的代码再27楼,工程在29楼!

2007-04-29 22:16
快速回复:[求助] 求一个算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022928 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved