半斤八两是多少:如何求一个正整数的所有因子
来源:百度文库 编辑:高考问答 时间:2024/04/30 09:58:57
对一般的数只能试除,这是一个NP问题吧。不过有一些基于Miller-Rabin算法的求法,可惜复杂度不好分析,我也不是很熟。
高考问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高考问答 时间:2024/04/30 09:58:57
对一般的数只能试除,这是一个NP问题吧。不过有一些基于Miller-Rabin算法的求法,可惜复杂度不好分析,我也不是很熟。