如何判断一个数是不是质数,什么是质数?( 二 )


.否则
【如何判断一个数是不是质数,什么是质数?】    .如果 (到整数 (到文本 (编辑框7.内容)) - 到数值 (到文本 (编辑框7.内容)) ≠ 0)  ' 排除小数
        信息框 (“此数非质数!”, 64, “Windows提示”, )
    .否则
        .如果 (到整数 (到文本 (编辑框7.内容)) = 1)  ' 排除1
            信息框 (“此数非质数!”, 64, “Windows提示”, )
        .否则
            开方 = 求平方根 (到数值 (到文本 (编辑框7.内容)))
            .计次循环首 (开方 - 1, 计次)  ' 减一是为了排除1
                结果 = 到数值 (到文本 (编辑框7.内容)) ÷ (计次 + 1)
                .如果真 (到整数 (结果) = 结果)
                    信息框 (“此数为合数!”, 64, “Windows提示”, )
                    返回 ()
                .如果真结束
            .计次循环尾 ()
            信息框 (“此数为质数!”, 64, “Windows提示”, )
            返回 ()
        .如果结束
    .如果结束
参考链接:

java怎样判断一个数是不是质数 质数的判断方法
判断一个数是否为质数最简单的方法是看这个数能否可以分解为除了1之外的因试.
例如,5.因为5=1*5,不能再分解所以它是质数.
再比如,6=1*2*3,因为6可以分解为1,2,3三个因试.所以他不是质数.
但需要注意的是,2是最小的质数.
如何判断某一个数是不是质数?有没有巧妙的方法?有没有公式? 由于大于2的质数一定是奇数(奇数又不一定都是质数) , 所以 , 在判断一个自然数是不是质数时 , 首先要看它是奇数还是偶数 。 如果是大于2的偶数 , 这个数肯定不是质数 , 而是合数;如果是奇数 , 那就有可能是质数 。 在这种情况下 , 一般使用以下两种方法:
(1)查表法:
主要是指查“质数表” 。 编制质数表的过程是:按照自然数列 , 第一个数1不是质数 , 因此要除外 , 然后按顺序写出2至500的所有自然数 , 这些数中2是质数 , 把它留下 , 把2后面所有2的倍数划去 , 2后面的3是质数 , 接着再把3后面所有3的倍数划去 , 如此继续下去 , 剩下的便是500以内的全部质数 。
最早使用上述方法来寻求质数的人 , 是古代希腊数学家埃拉托斯特尼 , 由于他在开始时 , 先把自然数写在一块蜡板上 , 把不是质数的数(合数)分别刺上一个孔 , 这样 , 在蜡板上就被刺上了许多象筛子一样的孔 , 后来 , 大家就把这种寻求质数的方法叫做“筛法” 。
这类的质数表还可以编制成数字范围更大一些的 , 如1000以内质数表等 。 判断一个自然数是不是质数 , 如在表所规定的数字范围内 , 即可用查表的方法进行判断 。
(2)试除法:
在手头上没有质数表的情况下 , 可以用试除法来判断一个自然数是不是质数 。 例如判断143、179是不是质数 , 就可以按从小到大的顺序用2、3、5、7、11……等质数去试除 。 一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了 。 如143 , 这个数的个位是3 , 排除了被2、5整除的可能性 , 它各位数字的和是1+4+3=8 , 也不可能被3整除 , 通过口算也证明不能被7整除 , 当试除到11时 , 商正好是13 , 到此就可以断定143不是质数 。

推荐阅读