3517: 寻找无平方因子，《算法竞赛入门经典》P312,数论，孙丽美，数论，CCF三级
内存限制：128 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：21
解决：9
题目描述
给出正整数n和m,区间【n,m】内的“无平方因子”的数有多少个？
整数p为无平方因子，当且仅当不存在k>1,使得p是k的平方的倍数。（1<=n<=m<10e6）
整数p为无平方因子，当且仅当不存在k>1,使得p是k的平方的倍数。（1<=n<=m<10e6）
输入
多组数据输入。
每次输入两个数n和m.
输出
输出区间内的无平方因子数目。
样例输入 复制
1 3
1 9样例输出 复制
3
6