shlqsh数

【例题描述】
我们把t1,t2包括t1,t2(1<=t1<t2<1000000)的所有数的约数个数和n称为t1,t2的shlash数,试求出t1,t2的shlqsh的数。
【输入文件】
仅一行，共有两个整数，表示t1,t2.
【输出文件】
仅有一个整数，表示t1，t2之间的shlqsh数。
【输入样例】
2 6
【输出样例】
13
样例说明：(说明部分不必要)
2的约数有1，2(2个)
3的约数有1，3(2个)
4的约数有1，2，4(3个)
5的约数有1，5(2个)
6的约数有1，2，3，6(4个)
所以26的shlqsh数为13
【数据规模】
对于50%的数据，保证有t1,t2<=1000 000
对于全部的数据，保证有t1,t2<=10000000
枚举法:即枚举t1到t2的每一个数分别求出其约数个数并累加救赎答案。时间复杂度为O(n²);

#include<iostream>
usign namespace std;
int n,m,ans;
int main()
{
   
	cin>>n>>m;
	for(int i=n;i<=m;i++)
		for(int j=1;j<=i;j++)
			if(i%j==0)
				ans++;
	cout<<ans<<endl;
	return 0;
}

第一次优化完成后：对t1到t2的每个数进行质因数分解，把枚举到每个数表示成
P₁^a1×P₂^a2 ×P₃^a3×P_k^ak的形式。其中 P_i是质数且P_i<P_jai是大于0的整数。那
么该数的约数个数为(a₁+1)×(a₂+1)×(a₃+1)×(a₄+1)×…×(a_k+1)。时间复杂度为(n+m),m
为sqrt(10⁷)以内数的个数。

#include