Factorization题目描述根据质因子唯一分解定理可知n=pk11pk22…pkmm,其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。 输入第一行是一个整数T(1≤T≤1000),表示样例的个数。 以后每个样例占一行,为两个整数 a(2≤a≤b≤106)。 输出依次每行输出一个样例的结果,为一个整数。 样例输入2 2 2 2 10 样例输出1 11 |
||
Sample Input |
||
Sample Output |
||
原代码如下:
#include<stdio.h>
int Prime[1000001] = { 0 };//下标为素数
int prime[1000001] = { 0 };//放素数
int primenum[1000001] = { 0 };//存放下标对应的m
void IN();//初始化素数
void save();
int search(int num);
void Save();
int main()
{
int T;
IN();
s