质数 质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。例如17就是素数,因为它不能被 2~16 的任一整数整除。 构造函数思路 判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。 具体代码如下: 运行结果图: 先随便输入一个数字,比如8: 所以8不是素数。 接着在输入53试试,结果如下: