无平方因子的判定与算法

• 作者: 周先华
• 来源期刊: 佛山科学技术学院学报(自然科学版)
• 学科: 数学
• 关键词: 算法 计算复杂性 无平方因子
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 4-5
• 页数: 2页
• 分类号: O24
• 字数: 1108字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2004.02.002

摘要

给出一个新的算法,算法可在O(log4n)时间内判断给定整数n是否无平方因子,本算法在判断给定整数n是否无平方因子方面优于Kagal和Sanexa给出的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周先华	中南大学信息学院	3	6	1.0	2.0