回 帖 发 新 帖 刷新版面

主题:求教阿

求教阿!!!!!!!!!!!
如何判断素数????

回复列表 (共9个回复)

沙发

input n
for i=1to sqr(n)
  if n mod i=0 then f=1:exit for
next i
if f=1 then print "yes" else print "no"
end

板凳

sqr是什么东东

3 楼

sqr 是平方根函数。如25的平方根就是5

4 楼

对了,你第六章看过了么???

5 楼

1楼的程序是错的。

你不管输入什么整数输出的结果都是“Yes”!!!!

因为你的初值应该是2,不是1。(要记住:任何整数都是1的倍数)
正确的:
CLS
INPUT n
f=1
FOR i=2 TO INT(SQR(n))
    IF n MOD i=0 THEN f=0:EXIT FOR
NEXT i
IF f THEN PRINT"Yes" ELSE PRINT "No"
END

6 楼

给你一个求100以内所有质数的程序吧:

Function f(n)
m = Sqr(n)
For i = 2 To m
If n Mod i = 0 Then Exit For
Next i
If i > m Then
f = 1
Else
f = 0
End If
End function

i = 0
For x = 2 To 100
If f(x) = 1 Then
i = i + 1
Print x;
If i Mod 12 = 0 Then Print
End If
Next x
End

弄懂这个程序后你就什么也会了.

7 楼

这是你要的程序


Private Sub Form_click()
n = InputBox("请输入自然数n:")
a = Int(Sqr(n))
For i = 2 To a
If n Mod i = 0 Then Print "n不是素数": GoTo 10
Next i
Print "n为素数"
10 End Sub

8 楼

sorry,上面是VB的,你把它改一下吧.

9 楼

CLS
INPUT n
a=1
FOR i=2 TO INT(SQR(n))
IF n MOD i=0 THEN a=0 :EXIT FOR
NEXT i
IF a=1 THEN PRINT"Yes" ELSE PRINT "No"
 

我来回复

您尚未登录,请登录后再回复。点此登录或注册