2017年2月7日
【数论】无平方因子的数
摘要： 问题 B(2642): 无平方因子的数时间限制: 1 Sec 内存限制: 128 MB题目描述给出正整数n和m，区间[n, m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k > 1，使得p是k2 的倍数。输入第1行：2个整数n和m (1 1），到sqrt(末端)，只要vis[... 阅读全文
posted @ 2017-02-07 16:33 ∑∞ 阅读(743) 评论(0) 推荐(0)