第 3 题 编程题ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000MSElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制: 65536KBElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现: 质因数的个数ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示信息:ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
因数:又称为约数，如果整数a除以整数b(b！=0) 的商正好是整数而没有余数，我们就说b是a的因数。ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
质数:又称为素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。2是最小的质数。ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
质因数:如果一个数a的因数b同时也是质数，那么b就是a的一个质因数，例如: 8=2x2x2，2就是8的质因数;12=2x2x3，2和3就是12的质因数。ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述:ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定两个正整数N和M (1<=N<=M<=1e7) ，统计N到M之间 (含N和M) 每个数所包含的质因数的个数，输出其中最大的个数。ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当N=6，M=10，6到10之间ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6的质因数是2、3，共有2个ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7的质因数是7，共有1个ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8的质因数是2、2、2，共有3个ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9的质因数是3、3，共有2个ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10的质因数是2、5，共有2个ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6到10之间的数中质因数最多的是8，质因数有3个，故输出3.ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入两个正整数N和M (1<=N<=M<=1e7)，两个正整数之间用一个空格隔开ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示质因数个数中的最大值ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 10ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
评分标准:ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第一组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第二组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第三组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第四组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第五组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第六组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第七组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分: 能正确输出第八组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分:能正确输出第九组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5分: 能正确输出第十组数据ElB100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
