有一组正整数，要求供对其中的素数进行升序排序。排序后素数在前，非素数在后。排序示例如下。排序前867154181793789排序后537417179898681_刷题宝

题干

有一组正整数，要求供对其中的素数进行升序排序。排序后素数在前，非素数在后。排序示例如下。

排序前	86	71	5	41	81	79	37	89
排序后	5	37	41	71	79	89	86	81

Const n = 8
Dim a(1 To n) As Integer
Private Sub Command1_Click()

Dim i As Integer, j As Integer, k As Integer, t As Integer

Dim flag As Boolean

'读取一组正整数，存储在数组a中，代码略

For i = 1 To n – 1

_____________

If IsPrime(a(k)) Then flag = True Else flag = False

For j = i + 1 To n
If IsPime(a(j)) Then
If

Then ______________
k = j
flag = True
End If

End If

Next j

If k <> i Then

t = a(k): a(k) = a(i): a(i) = t

End If

If Not flag Then Exit For 'Exit For表示退出循环

Next i

'依次输出排序后的数据。代码略

End Sub
Function IsPrime(m As Integer) As Boolean
'本函数判断m是否是素数：是素数返回值为True，不是素数返回值为False
'代码略
End Function

上一题下一题 0.99难度填空题更新时间:2019-11-27 12:10:06

答案(点此获取答案解析）

同类题1

下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为（）

原始数据	65	57	59	44	45	69
第1遍	44	65	57	59	45	69
第2遍	44	45	55	57	59	69
第3遍	44	45	57	65	59	69
…	…	…	…	…	…	…

A．冒泡排序，升序	B．选择排序，升序
C．冒泡排序，降序	D．选择排序，降序

同类题2

小杰为学校教务处编写了一个排考场座位的VB程序，考场采用“6排5列”共30人的模式，程序执行后，考生的考号与姓名显示在列表框List1中，单击“考场座位”按钮，考场号与座位显示在Text1中，程序运行界面如图所示，数据表如图

实现上述功能的VB程序如下，请回答下列问题：
（1）程序中读取的数据库文件是____________
（2）当“Form_load() 事件处理过程运行结束后，变量x的值为___________
（3）请在划线处填入合适的代码
Dim sName(100) As String
Dim kh(100) as string
Private Sub Command1_Click()
Dim y As Integer
Dim start As Integer　　 '考场第1位数据元素的下标
Dim pa As Integer '数据库导入VB时学生数据下标
Dim pb As Integer '考场座位数据下标
Dim i As Integer，j As Integer，k As Integer，m As Integer
Dim kcsName(100) As String
start = 1
pa = start
recCount = x-1
If recCount Mod 30 <> 0 Then

_______________
For i = 1 To y　　　 '将当前考生人数添加到30的整数倍　　　　
recCount = recCount +1
sName(recCount) = " "
Next i
End If
For j = 1 To recCount / 30 　　
pa = start 　　
pb = start 　　
For i = 1 To 30
kcsName(pb) = sName(pa)
pb = pb +1
If i Mod 5 = 0 Then
pa = start +i \5
Else 　

________________
End If 　　
Next i 　　
start = start +30
Next j
Text1.Text = " "
start = 1
For k = 1 To recCount /30 　　
m = start 　　
Text1.Text = Text1.Text + "第" + Str(k) + "考场" + vbCrLf 　　
'vbCrLf为换行标志符，实现Text1中内容换行显示　　
For i = 1 To 6
For j = 1 To 5
Text1.Text = Text1.Text +"　 " +kcsName(m)
m = m +1
Next j
Text1.Text = Text1.Text +vbCrLf 　　
Next i 　　
Text1.Text = Text1.Text +vbCrLf +vbCrLf

______________________
Next k
End Sub
Private Sub form_load()
Dim conn As New ADODB.Connection
Dim rs As New ADODB.Recordset
conn.ConnectionString = "provider=microsoft.ace.oledb.12.0;data source=" & App.Path & "/kaochang.accdb"
conn.Open
Set rs.ActiveConnection = conn
rs.Open "select * from banji"
x = 1
List1.AddItem "　考号　　姓名"
Do While Not rs.EOF '
kh(x) = rs.fields("kh")
sName(x) = rs.fields("xm")
List1.AddItem kh(x) + " " + sName(x)
x = x + 1
rs.MoveNext
Loop
rs.Close
End Sub

同类题3

将数组a中的8 个数据“18,33,5,26,86,0,60,200”按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换的次数是( )

同类题4

下列VB程序段功能为：根据数组a中各元素的大小关系，计算各元素升序排列的序号，并将序号保行值效组b中。如数组a各元素为20、40、10、30，b(1)～b(4)各元素的值分别为"1、2、3、4"，程序运行后b(1)～b(4)各元素的值分别为"2，4，1，3"。

上述程序段3个方框处的代码分别为

A．(1)b(i)=1 (2)a(j)<a(k) (3)t=a(k)：a(k)=a(i)：a(i)=t

B．(1)b(i)=1 (2)a(b(j))<a(b(k)) (3)t=a(k)：a(k)=a(i)：a(i)=t

C．(1)b(i)=i (2)a(j)<a(k) (3)t=b(k)：b(k)=b(i)：b(i)=t

D．(1)b(i)=i (2)a(b(j))<a(b(k)) (3)t=b(k)：b(k)=b(i)：b(i)=t

同类题5

对数组a中的n个元素进行排序，生成升序的数据序列，结果如下表所示：

a(1)	a(2)	a(3)	……	a(n-2)	a(n-1)	a(n)
17	39	48	……	79	79	100

实现上述功能的VB程序如下，但加框处代码有错，请改正。
Private Sub Command1_Click()
Const n = 8
Dim a(1 To n) As Integer, left As Integer, right As Integer, m As Integer
Dim i As Integer, j As Integer, t As Integer

’读取一组数，存储在数组a中，代码略

For i = 2 To n

left = 1

__________________

Do While left <= right

m = (left + right) \ 2

If a(i) < a(m) Then right = m - 1 Else left = m + 1

Loop

__________________

t = a(i)

For j = i To m + 1 Step -1

a(j) = a(j - 1)

Next j

a(m) = t

Next i

’输出排序结果，代码略
End Sub

相关知识点