质数问题
十七_007
大多数人想要改造这个世界,但却罕有人想改造自己。
展开
-
【欧拉筛】素数-基础
求一个数是不是素数,我们最开始用到的方法是从2开始跑到这个数的前一项,如若这些数都不能被这个数整除,那么就称这个数是素数 。素数的概念是除了1和它本身之外不再有其他因数(除了1),我们称这样的数为素数。如果我们就按一般思路去实现求解这个数是不是素数,那么会用for循环从2开始跑到这个数的前一项,每个数都进行这样的操作,显然时间复杂度太高了,肯定会超时。这时我们就用一种快速的方法来判断一个数是不是素...原创 2019-03-03 13:18:20 · 701 阅读 · 0 评论 -
Divisors
Your task in this problem is to determine the number of divisors ofCnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists of several insta...原创 2019-03-12 16:56:15 · 258 阅读 · 0 评论