2720:满意数

时间限制:2 S   /  内存限制:65536 KB
AC:59   /  Submit:179
描述

数学上,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。质因数是指能整除给定正整数的质数。

若一个整数有m个不同的质因数,那么称该整数为m-满意数。例如126=2*3*3*7,有三个不同的质数(2、3、7),所以126被称为3-满意数。

计算从1到a中有多少个m-满意数。

输入

一个正整数n,表示案例的数量(n<=10)

每组案例由两个正整数a和m组成,含义见【描述】。(a<=1000000, m<=7)

输出

针对每组案例,输出一个正整数,表示从1到a中有多少个m-满意数。

样例输入复制样例

1

20 2

样例输出

7

提示说明

1到20之间,是2-满意数的数字是:6、10、12、14、15,18、20共7个。

相关

2019级cpp上机考试A卷

2019级cpp上机考试A卷转普通练习

2020级cpp上机练习题第28次(综合)

题单#11(质数、埃式筛)

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1