题目名称	2056. 无平方因子数
输入输出	`non.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	mikumikumi 于2015-10-09加入
开放分组	全部用户
提交状态
分类标签	CTS论文相关容斥原理
	分享题解

通过：32，提交：137，通过率：23.36%
烟雨	100	0.008 s	0.90 MiB	C++
APWTMECRD	100	0.011 s	0.90 MiB	C++
葳棠殇	100	0.032 s	8.88 MiB	C++
葳棠殇	100	0.035 s	8.88 MiB	C++
Benjamin	100	0.049 s	4.51 MiB	C++
TA	100	0.050 s	4.51 MiB	C++
1020	100	0.050 s	6.88 MiB	C++
@@@	100	0.055 s	38.46 MiB	C++
Benjamin	100	0.056 s	4.51 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.083 s	51.80 MiB	C++

关于无平方因子数的近10条评论(全部评论)
回复 @mikumikumi : 看不懂地球语怎么破 Hzoi_ 2016-02-18 07:02 2楼
其实这道题还挺有意思的 mikumikumi 2015-10-09 21:51 1楼

2056. 无平方因子数

★☆ 输入文件：non.in 输出文件：non.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

给出正整数 $n，m$，区间 $[n,m]$ 内的无平方因子数有多少个?

整数 $p$ 无平方因子，当且仅当不存在 $k>1$,使 $p$ 是 $k^2$ 的倍数，$1 \leq n \leq m \leq 10^{12},m-n \leq 10^7$。

【输入格式】

两个整数 $n，m$。

【输出格式】

$[n,m]$ 间的无平方因子数的个数。

【样例输入】

1 5

【样例输出】

【来源】

刘汝佳《入门经典》