
数论
鸩羽小夜
我是小垃圾,垃圾中的战斗圾
展开
-
HDU1999不可摸数(数论,筛法,埃拉特斯特尼筛法)
题目链接https://vjudge.net/problem/HDU-1999s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数,...原创 2019-10-23 14:21:03 · 243 阅读 · 0 评论 -
UVA294Divisors(素数筛,约数数目公式)
题目链接https://vjudge.net/problem/UVA-294题目大意,求一个区间内哪个数的约数最多,输出该数和其约数的数目例如 3-10 6的约数最多有4个(1 2 3 6)求取约数个数公式m=(p1)^(x1)*(p2)^(x2)*(p3)^(x3)*……其中p1,p2,p3...是质数(素数),x1,x2,x3...是它们的指数则m的约数的个数是(x...原创 2019-10-23 14:08:17 · 233 阅读 · 0 评论 -
LightOJ1529(普通素数筛,埃拉特斯特尼筛法,欧拉筛法)
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the sum of two primes [1]....原创 2019-09-05 22:29:31 · 327 阅读 · 0 评论