问题标题: 酷町堂:8351 神奇数字 sos sos

0
1
已解决
张茵博
张茵博
中级守护
中级守护

8351   神奇数字怎么写    写的好的采纳

张茵博在2025-08-13 09:16:12追加了内容

题目描述 Description

酷町猫最近在研究数学,她学到了质因数这一课,并且开始研究不同数字的质因数的个数。

经过刻苦钻研,她发现不同数字的质因数的个数都是不一样的,她现在想到了一个问题,在1到n中,有多少个数字的不同的质因数数量正好是x个。

输入描述 Input Description

一行,两个正整数,n x,含义见题目

输出描述 Output Description

1到n中不同的质因数个数是x的数字个数

样例输入 Sample Input

25 1

样例输出 Sample Output

14


1
已采纳
姚辰睿
姚辰睿
初级守护
初级守护

埃氏筛  判断质数时给那个数++

后面直接输出

求采纳+点赞

0
我要回答