林润华 2021-09-16 10:41 采纳率: 100%
浏览 58
已结题

为什么理解不了素数算法?

'[例3-9] 输出指定两个整数之间的所有素数.所谓素数是指除了1与其自身外不能被任何数整除的数.程序代码如下:

Private Sub Form_Click()
m = InputBox("请输入一个整数")
n = InputBox("请输入另一个整数")
If n < m Then
    t = n
    n = m
    m = t
End If
For i = m To n
    k = Int(Sqr(i)) 'j = 2
    swit = 0 'While j <= k And swit = 0
        If i Mod j = 0 Then
            swit = 1
        Else
            j = j + 1
        End If
    Wend
    If swit = 0 Then
        d = d + 1
        If d Mod 5 = 0 Then
            Print i; "  ";
            Print
        Else
            Print i; "  ";
        End If
    End If
Next i
End Sub

'将程序保存在frmExam_3_9的窗体中,在输入100与300后,运行的结果如图3-9所示.

'①我承认我的数学比较差,但是这里的k具体代表的是什么,对i进行开方取整有什么意义?
'②swit翻译成中文是什么意思?

展开全部

  • 写回答

4条回答 默认 最新

  • 关注

    因为一个合数可以写为n=a*b,易证如果a和b都大于根号n,则a*b不必然大于n
    所以对于数n,只需要判别其是否会被2~根号n范围内的整除整除即可(因为如果有大于根号n的b满足a*b=n,则a必然小于根号n,而这种情况在前面会被发现)
    swit看起来就是个计数的变量
    有帮助望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月17日
  • 已采纳回答 9月16日
  • 创建了问题 9月16日

悬赏问题

  • ¥15 KeiI中头文件找不到怎么解决
  • ¥15 QT6将音频采样数据转PCM
  • ¥15 本地安装org.Hs.eg.dby一直这样的图片报错如何解决?
  • ¥15 下面三个文件分别是OFDM波形的数据,我的思路公式和我写的成像算法代码,有没有人能帮我改一改,如何解决?
  • ¥15 Ubuntu打开gazebo模型调不出来,如何解决?
  • ¥100 有chang请一位会arm和dsp的朋友解读一个工程
  • ¥50 求代做一个阿里云百炼的小实验
  • ¥15 查询优化:A表100000行,B表2000 行,内存页大小只有20页,运行时3页,设计两个表等值连接的最简单的算法
  • ¥15 led数码显示控制(标签-流程图)
  • ¥20 为什么在复位后出现错误帧