xiaoyongyong

摘要： 什么是质数？在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数，比如：2,3,5,7,11... 什么是合数？比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的， 比如：4,6,8,9,10... 如何判定一个数是否位质数？ 时间复杂度：O(sq 阅读全文