问题1661--无平方因子数

1661: 无平方因子数

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出正整数n，m，区间[n，m]内的无平方因子数有多少个?
整数p无平方因子，当且仅当不存在k>1，使p是k2的倍数，1≤n≤m≤1012,m-n≤107。

输入

两个整数n，m，之间用一个空格隔开。

输出

一行一个整数，表示[n,m]间的无平方因子数的个数。

样例输入 Copy 

1 5

样例输出 Copy 

4

来源/分类

数学基础 
[提交] [状态]