如何验证一个实数是合数还是质数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 15:51:39

如何验证一个实数是合数还是质数?
如何验证一个实数是合数还是质数?

如何验证一个实数是合数还是质数?
首先要知道质数与合数的定义.这两类数的定义都在整数范围内、乘法除法定义基础上得出.质数:只能被1和本身整除;合数:除了1和本身外,还能被其它数整除.质数的例子:比如3,5,7,11,37等;合数的例子:8,9,33,98等.
根据质数与合数的定义,要判断就只能判断一个整数是质数还是合数,实数范围太大,里面还包括小数,已经超出定义范围.
判断一个整数是质数还是合数,根据定义,只有尝试,如果一个数尝试遍比它小的所有数(除去1),都不能被整除,那么它就是质数;反之就是合数.

质数是除了1和它本身以外没有其它因数的数。

matlab中使用isprime函数能很快的验证得到