无平方因子的判定与算法

首页>文献>无平方因子的判定与算法

DOI: 10.3969/j.issn.1008-0171.2004.02.002

无平方因子的判定与算法

周先华

中南大学,信息学院,湖南,长沙,410075

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

关键词：算法计算复杂性无平方因子

分类号：O24(计算数学)

论文发表日期：2004-01-01

在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）

页数：2( 4-5 )

英文信息展开

佛山科学技术学院学报（自然科学版）

佛山科学技术学院学报（自然科学版）

ISSN：1008-0171

年,卷(期)：2004,22(2)

所属栏目：数理科学