质数是能被1和它自己整除,除了这两个,其他都不可以除的.
例如3,3只能被1和3整除,其他则不可以整除. 质数就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。
质数的概念 所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子。例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。
可以用程序【易语言】:代码如下
.版本 2
.局部变量 开方, 整数型
.局部变量 结果, 双精度小数型
.局部变量 计次, 整数型
.如果 (到数值 (到文本 (编辑框7.内容)) ≤ 0)
信息框 (“此数非质数!”, 64, “Windows提示”, ) ' 排除负数
.否则
.如果 (到整数 (到文本 (编辑框7.内容)) - 到数值 (到文本 (编辑框7.内容)) ≠ 0) ' 排除小数
信息框 (“此数非质数!”, 64, “Windows提示”, )
.否则
.如果 (到整数 (到文本 (编辑框7.内容)) = 1) ' 排除1
信息框 (“此数非质数!”, 64, “Windows提示”, )
.否则
开方 = 求平方根 (到数值 (到文本 (编辑框7.内容)))
.计次循环首 (开方 - 1, 计次) ' 减一是为了排除1
结果 = 到数值 (到文本 (编辑框7.内容)) ÷ (计次 + 1)
.如果真 (到整数 (结果) = 结果)
信息框 (“此数为合数!”, 64, “Windows提示”, )
返回 ()
.如果真结束
.计次循环尾 ()
信息框 (“此数为质数!”, 64, “Windows提示”, )
返回 ()
.如果结束
.如果结束
参考链接:网页链接
只有1和本身两个因数的数是质数,例如2.3.5.7.11.13……