文件名称:TC SRM 388 div 2 problem 3
文件大小:2KB
文件格式:CXX
更新时间:2015-05-07 16:03:28
number theory
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 <= N <= 5000000, 1 <= K <= 1000.
文件名称:TC SRM 388 div 2 problem 3
文件大小:2KB
文件格式:CXX
更新时间:2015-05-07 16:03:28
number theory
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 <= N <= 5000000, 1 <= K <= 1000.