怎样判断一个数字是不是质数

2024-12-18 22:38:18
推荐回答(4个)
回答1:

质数是能被1和它自己整除,除了这两个,其他都不可以除的.
例如3,3只能被1和3整除,其他则不可以整除. 质数就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。
质数的概念 所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子。例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。

回答2:

可以用程序【易语言】:代码如下

.版本 2


.局部变量 开方, 整数型

.局部变量 结果, 双精度小数型

.局部变量 计次, 整数型



.如果 (到数值 (到文本 (编辑框7.内容)) ≤ 0)

    信息框 (“此数非质数!”, 64, “Windows提示”, )  ' 排除负数

.否则

    .如果 (到整数 (到文本 (编辑框7.内容)) - 到数值 (到文本 (编辑框7.内容)) ≠ 0)  ' 排除小数

        信息框 (“此数非质数!”, 64, “Windows提示”, )

    .否则

        .如果 (到整数 (到文本 (编辑框7.内容)) = 1)  ' 排除1

            信息框 (“此数非质数!”, 64, “Windows提示”, )

        .否则

            开方 = 求平方根 (到数值 (到文本 (编辑框7.内容)))

            .计次循环首 (开方 - 1, 计次)  ' 减一是为了排除1

                结果 = 到数值 (到文本 (编辑框7.内容)) ÷ (计次 + 1)

                .如果真 (到整数 (结果) = 结果)

                    信息框 (“此数为合数!”, 64, “Windows提示”, )

                    返回 ()

                .如果真结束


            .计次循环尾 ()

            信息框 (“此数为质数!”, 64, “Windows提示”, )

            返回 ()


        .如果结束






    .如果结束








参考链接:网页链接

回答3:

只有1和本身两个因数的数是质数,例如2.3.5.7.11.13……

回答4: