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 · 104 阅读 · 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 评论