![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数筛选
文章平均质量分 80
lulining
这个作者很懒,什么都没留下…
展开
-
poj2034
Anti-prime SequencesDescriptionGiven 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 · 353 阅读 · 0 评论 -
poj2689
Prime DistanceDescriptionThe 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 · 375 阅读 · 0 评论 -
poj3641
Pseudoprime numbersDescriptionFermat'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 · 448 阅读 · 0 评论 -
poj3126
Prime PathDescriptionThe 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 · 454 阅读 · 0 评论 -
poj3518
Prime GapDescriptionThe 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 · 383 阅读 · 0 评论 -
poj1595
Prime CutsDescriptionA 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 · 478 阅读 · 0 评论 -
poj2379
Sum of Consecutive Prime NumbersDescriptionSome 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 · 469 阅读 · 0 评论 -
poj2909
Goldbach's ConjectureDescriptionFor any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such thatn = p1 + p2This conjecture has not been翻译 2012-07-05 19:32:50 · 658 阅读 · 0 评论 -
poj2262
Goldbach's ConjectureDescriptionIn 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 · 587 阅读 · 0 评论 -
poj1142
Smith NumbersDescriptionWhile 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 · 442 阅读 · 0 评论 -
poj3292
Semi-prime H-numbersDescriptionThis 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 · 487 阅读 · 0 评论