HBC19967[HAOI2007]反素数ANT题解

惰性的成熟 算法基础篇 58 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
对于任何正整数x,其约数的个数记作g,例如g=1、g=4,如果某个正整数x满足:g > g 0 < i < x ,则称x为反质数, 例如,整数1,2,4,6等都是反质数,现在给定一个数N,你能求出不超过N的最大的反质数么 ?

对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x) > g(i) 0 < i < x ,则称x为反质数。 例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么 ?

HBC19967[HAOI2007]反素数ANT题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC19967[HAOI2007]反素数ANT题解