TC SRM 388 div 2 problem 3

时间:2015-05-07 16:03:28
【文件属性】:

文件名称: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.


网友评论