一、判断1到该数本身一共能被多少数整除,若只能被两个数整除,则该数为质数。 二、判断该数除1和本身,是否能被其他数整除,若不能,则该数为质数。 ***关于方案二的优化 *减少计算机运算量 基本思路还是质数只能被1和本身整除,方案一和方案二只是根据这一思路使用了不同的判断方法。 Read More
posted @ 2017-08-18 22:07 账号注销中 Views(1795) Comments(0) Diggs(0) Edit