#2475. 数学老师的难题(东莞2010初赛第4题)
数学老师的难题(东莞2010初赛第4题)
Description
学好数学是学好计算机的一个重要基础,毕竟早期计算机科学是数学科学的一个重要分支。帅帅也明白这个道理,因此,帅帅在学校既参加了数学兴趣班也参加了计算机兴趣班。但帅帅马上就要参加2010年东莞市小学程序设计竞赛了,因此就暂停了数学兴趣班的学习,数学老师知道后很生气,后果很严重,于是数学老师就给帅帅出了一个难题:统计两个正整数t1 , t2 ( t1 < t2 )之间的所有数的约数个数和S,这本是一个很简单的题目,但数学老师为了难倒帅帅,给出的两个数t1、t2的非常大,为10000000以内的正整数。但帅帅的编程能力还处于入门阶段,希望你能帮他解决这个问题?
Input Format
输入文件problem.in仅包含一行,共有两个整数,表示t1 t2 (用空格分开)
Output Format
输出文件problem.out仅有一个整数,表示t1 , t2之间的约数个数之和。
2 6
13
Hint
【样例解释】
2的约数有1,2共2个;
3的约数有1,3 共2个;
4的约数有1,2,4 共3个;
5的约数有1,5 共2个;
6的约数有1,2,3,6 共4个。
所以2到6 的约数个数为13
【数据规模】
对于50 %的数据,保证有t1,t2<=5000000
对于全部的数据,保证有t1,t2<=10000000