2019年12月13日
素数和质因子分解
摘要： 素数（质数）：一个正整数n,除了1和其本身外不能被其他任何数整除，否则成为合数。 1 既不是素数也不是合数。 素数的判断： 对于一个整数n，判断素数要判断其是否能被2，3，…， n 1范围内的数整除，时间复杂度是O(n),但是这样会多出很多的运算。如果一个整数k可以被n整除，由于k (n/k)==n 阅读全文
posted @ 2019-12-13 13:49 huanghh 阅读(751) 评论(0) 推荐(0)