如何快速判断一个数是否为质数?请给出一种方法并举例说明。相关知识点: 试题来源: 解析 判断质数的方法之一是试除法:将一个数除以2到它的平方根的所有整数,如果都不能整除,则该数是质数。例如,判断7是否为质数,7除以2、3都不能整除,且3的平方是9小于7,所以7是质数。
就算世界有计算机也很难判断一个足够大的数是否为质数好吧,计算机只是提高了运算速度,并没有提出新的...