蓝桥杯中级组5月14日省赛编程题解析（中）

3.质因数的个数

时间限制：1000MS

内存限制：65536KB

题目描述：

因数：又称为约数，如果整数a除以整数b（b!=0)的商正好是整数且没有余数，我们就说b是a的因数。

质数：又称为素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。2时最小的质数。

质因数：如果一个属a的因数b同时页数质数，娜美b就是a的一个质因数。

题目描述：

给定两个正整数N和M（1<=N<=M<=1e7)，统计N到M之间（含N和M）每个数所包含的质因数的个数，输出其中最大的个数

输入描述：输入两个正整数N和M，两个正整数之间用一个空格隔开

输出描述：输出一个整数，表示质因数个数的最大值

样例输入：6 10

样例输出：3

解析：

#include <bits/stdc++.h>
using namespace std;

int f (int o) {//定义了一个用来判断当前数最大质因数的函数
    int c = 1, k = 0;
    while (o != 1) {
        for (int i = 2; i <= sqrt(o); i++) {
            if (o % i == 0) {
        &nb