| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 675 人关注过本帖
标题:(求助)判断素数
只看楼主 加入收藏
CLT
Rank: 2
等 级:论坛游民
帖 子:35
专家分:10
注 册:2010-4-1
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
(求助)判断素数
图片附件: 游客没有浏览图片的权限,请 登录注册
里面的注释对吗?
                                                         为什么2不是被整除了吗?怎么2还是素数?
搜索更多相关主题的帖子: 判断 素数 
2010-04-09 13:43
风吹过b
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:364
帖 子:4947
专家分:30084
注 册:2008-10-15
收藏
得分:20 
2 是素数的,因为2 不能被比它小的数(1除外) 整除.  

我优化了代码如下:

程序代码:
Option Explicit

Private Sub Form_Click()
Form1.Cls
    Dim a As Long, b As Long, c As Boolean
    Dim n As Integer
    For a = 2 To 100
        c = False
        For b = 2 To a / 2                  '不需要倒循环,另循环只需到循环到一半就可以了
            If a Mod b = 0 Then             '
                c = True
                Exit For
            End If
        Next b
       
        If Not c Then                       '逻辑判断,不要用 是否等于 FLASH ,直接用值判断
            If a < 10 Then                  '小于10,补个格式,为了对齐
                Print " "; a;
            Else
                Print a;
            End If
           
            n = n + 1                   '
            If n = 5 Then               '显示了5个,就换下行 ,重新计数,比 求余速度更快
                Print                   '换行,
                n = 0                   '重新计数
            End If
        End If
    Next a
End Sub




授人于鱼,不如授人于渔
早已停用QQ了
2010-04-09 15:00
CLT
Rank: 2
等 级:论坛游民
帖 子:35
专家分:10
注 册:2010-4-1
收藏
得分:0 
回复 2楼 风吹过b
那3呢?

为什么在判断条件时,总在前面加个Not呢?

我用数学中的代数法去算的:
For a = 2 To 100                  
        c = False                       
        For b = a - 1 To 2 Step -1
            If a Mod b = 0 Then         
                c = True               
                Exit For
            End If
        Next b
当a=2, b=a-1=2-1=1 ,2 mod 1 =0 这样不就整除了吗?所以2应该不是素数的
我还是个菜鸟的,所以有些死。

[ 本帖最后由 CLT 于 2010-4-10 09:20 编辑 ]
2010-04-10 09:07
风吹过b
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:364
帖 子:4947
专家分:30084
注 册:2008-10-15
收藏
得分:0 
2 是素数的,因为2 不能被比它小的数(1除外) 整除.  
自己去翻一下书。

 If Not c Then  
当 C 为 True 时, Not C 就等于 False
当 C 为 False 时,not C 就等于 True
这个是逻辑运算取反。

C = False ,是逻辑运算中的比较运算,逻辑运算需要转换为数字运算来计算结果的。
C = True , 那 C 保存一个 1 ,
False 那么保存为一个 0
C = False ,执行时,就是 执行 1 - 0 ,然后看标志位。
而 not C ,就是根据 C ,然后把C按位取反,给标志位,然后判断标志位。
在计算机里, 取反操作比 作减法操作更快。

                     

授人于鱼,不如授人于渔
早已停用QQ了
2010-04-10 10:00
快速回复:(求助)判断素数
数据加载中...
 
   



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

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