#T1112. 反质数
反质数
Description
我们定义为的真因数个数,例如的真因数有共个,因此,我们再定义反质数为若,则是反质数。例如显然因此4是反质数。特殊地我们规定1是反质数。现在给你一个区间[m,n],求这个区间所有的反质数
Format
Input
第一行,两个数
Output
每行一个反质数,若不存在输出No
Samples
1 8
1
2
4
6
Limitation
1s, 1024KiB for each test case.
我们定义f(x)为x的真因数个数,例如6的真因数有1,2,3共3个,因此f(6)=3,我们再定义反质数为若f(x)>f(1),f(x)>f(2),f(x)>f(3,...,f(x)>f(x−1),则x是反质数。例如f(1)=0,f(2)=1,f(3)=1,f(4)=2显然f(4)>f(1),f(4)>f(2),f(4)>f(3),因此4是反质数。特殊地我们规定1是反质数。现在给你一个区间[m,n],求这个区间所有的反质数
第一行,两个数m,n(1≤m≤n≤5000)
每行一个反质数,若不存在输出No
1 8
1
2
4
6
1s, 1024KiB for each test case.