
素数筛选
文章平均质量分 80
lulining
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2034
Anti-prime Sequences Description Given a sequence of consecutive integers n,n+1,n+2,...,m, an anti-prime sequence is a rearrangement of these integers so that each adjacent pair of integers su翻译 2012-07-06 20:56:49 · 398 阅读 · 0 评论 -
poj2689
Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of翻译 2012-07-10 23:05:32 · 413 阅读 · 0 评论 -
poj3641
Pseudoprime numbers Description Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remain翻译 2012-07-10 13:33:56 · 491 阅读 · 0 评论 -
poj3126
Prime Path Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their off翻译 2012-07-09 10:13:40 · 499 阅读 · 0 评论 -
poj3518
Prime Gap Description The sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is call翻译 2012-07-09 10:48:39 · 421 阅读 · 0 评论 -
poj1595
Prime Cuts Description A prime number is a counting number (1, 2, 3, ...) that is evenly divisible only by 1 and itself. In this problem you are to write a program that will cut some number of p翻译 2012-07-08 22:24:49 · 524 阅读 · 0 评论 -
poj2379
Sum of Consecutive Prime Numbers Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive翻译 2012-07-05 17:29:15 · 521 阅读 · 0 评论 -
poj2909
Goldbach's Conjecture Description For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2 This conjecture has not been翻译 2012-07-05 19:32:50 · 703 阅读 · 0 评论 -
poj2262
Goldbach's Conjecture Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number grea翻译 2012-07-05 10:34:50 · 617 阅读 · 0 评论 -
poj1142
Smith Numbers Description While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had t翻译 2012-07-05 09:06:49 · 481 阅读 · 0 评论 -
poj3292
Semi-prime H-numbers Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that. An翻译 2012-07-11 14:49:57 · 535 阅读 · 0 评论