5.4 素数
小魚兒.
天下皆白,唯我独黑!
展开
-
5.4 PAT A1078 Hashing (25分)(hash表实现)
1078 Hashing (25分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...原创 2020-03-29 15:42:15 · 116 阅读 · 0 评论 -
5.4 PAT A1015 Reversible Primes (20分)(D进制反转素数)
1015 Reversible Primes (20分)A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime becau...原创 2020-03-29 14:52:31 · 105 阅读 · 0 评论 -
5.1 PAT B1007 素数对猜想 (20分)
1007 素数对猜想 (20分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输...原创 2020-03-28 15:08:14 · 298 阅读 · 0 评论 -
5.4 PAT B1013 数素数 (20分)(打表输出素数)
1013 数素数 (20分)令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例...原创 2020-03-25 15:30:04 · 103 阅读 · 0 评论