素数
BLF2
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2093 Fermat’s Chirstmas Theorem 素数筛
Fermat’s Chirstmas TheoremTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In a letter dated December 25, 1640; the great mathematician Pierre de Fermat wrote to Marin原创 2014-10-08 17:34:41 · 524 阅读 · 0 评论 -
SDUT 1445 ——素数 (水题) c++封装
素数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”输入输入包含多原创 2014-11-25 10:57:51 · 792 阅读 · 0 评论 -
SDUTOJ 3115 小鑫找基友 ——素数筛
小鑫找基友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。例如:小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。原创 2015-01-15 19:41:53 · 985 阅读 · 0 评论 -
ACM长沙赛区 Goldbach——素数筛
题目描述Calculate C(n,m) modulo p. P is prime number. 输入The first line contains a number, T.Next T lines, n, m, p. n, m, p 输出The answer.示例输入21 2 52 1 5示例输出33原创 2014-02-28 09:58:08 · 853 阅读 · 0 评论