随笔分类 -  数学_素数相关问题

poj 2689 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 t 阅读全文
posted @ 2018-08-17 10:33 霜雪千年 阅读(227) 评论(2) 推荐(0) 编辑
hdu 5750 Dertouzos（最大真约数、最小素因子）
摘要：Problem Description A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper di 阅读全文
posted @ 2018-08-17 08:00 霜雪千年 阅读(248) 评论(0) 推荐(0) 编辑
Prime Number（求n内质数的个数）
摘要：Description Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a nat 阅读全文
posted @ 2018-08-17 07:52 霜雪千年 阅读(788) 评论(0) 推荐(0) 编辑
goj 哥德巴赫猜想（素数筛）
摘要：Problem Description: Problem Description: 哥德巴赫猜想大概是这么一回事：“偶数(>=4) == 两个质数的和”，至于是不是、成不成立，随它吧。 Input: 多组数据，每组一个偶数n(4<=n<=10^6) Input: Output: 若能分解则输出这两个 阅读全文
posted @ 2018-06-25 18:38 霜雪千年 阅读(441) 评论(0) 推荐(0) 编辑
Design Tutorial: Learn from Math（哥德巴赫猜想）
摘要：Problem description One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get somethi 阅读全文
posted @ 2018-06-11 23:20 霜雪千年 阅读(452) 评论(0) 推荐(0) 编辑
goj 来自不给标题的菜鸟出题组（巴什博弈+素数判定）
摘要：Problem Description: Problem Description: 大B和小b合作出一道程序设计月赛的题，他们的想法是给定一个N，输出与N相邻的一个素数，但就输出比N小的素数还是输出比N大的素数上，他们出现了分歧。大B觉得应该输出比N大的素数，小b觉得应该输出比N小的素数。于是他们决 阅读全文
posted @ 2018-06-11 21:45 霜雪千年 阅读(324) 评论(0) 推荐(0) 编辑
Dima and Lisa（哥德巴赫猜想）
摘要：Problem description Dima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at most three primes. Help t 阅读全文
posted @ 2018-06-08 22:48 霜雪千年 阅读(426) 评论(0) 推荐(0) 编辑
Vile Grasshoppers
摘要：Problem description The weather is fine today and hence it's high time to climb the nearby pine and enjoy the landscape. The pine's trunk includes sev 阅读全文
posted @ 2018-06-08 17:45 霜雪千年 阅读(276) 评论(0) 推荐(0) 编辑
goj 校庆素数
摘要：Problem Description: Problem Description: 广财建校33年了，如今迎来了她的校庆。 小财最近想在研究素数，她突发奇想，把包含33的素数称为校庆素数。 她想知道在L和R之间（包含L和R）有多少个校庆素数，她觉得这个问题太简单了，于是想考一下你。 比如 2333 阅读全文
posted @ 2018-05-11 19:06 霜雪千年 阅读(153) 评论(0) 推荐(0) 编辑
goj 天涯若比邻（最小与最大相邻素数）
摘要：Problem Description: Problem Description: 一心想搞ACM的小G最近迷上了数论，特别对于跟“素数”相关的问题特别有感觉。今天，突发奇想的他给自己出了个难题，随便给出一个int32位范围内的正整数，能否知道它相邻的素数呢？ Input: 输入数据有多组，每组包含 阅读全文
posted @ 2018-05-05 17:54 霜雪千年 阅读(497) 评论(0) 推荐(0) 编辑
goj 回文素数
摘要：Problem Description: Problem Description: 131号是一个主回文，因为它是一个素数和一个回文（当向后读时，它是相同的数字）。编写一个程序， 计算两个提供的数字a和b （5 <= a <b <= 10 ^ 8）范围内的主回文数; a和b都被认为在范围内。 例如， 阅读全文
posted @ 2018-05-03 14:32 霜雪千年 阅读(555) 评论(0) 推荐(0) 编辑
goj 数数？诶？这么简单？
摘要：Problem Description: Problem Description: 当看到GDUFE-GAME宣传海报上提到"场内人员可以在任意区域组织游戏"时，QWER按不住自己蠢蠢欲动的心，当场就出了一道题：定义QWER数为任意相邻两个素数之和加上1且是素数的数(eg: 6 = 2 + 3 + 阅读全文
posted @ 2018-04-13 06:41 霜雪千年 阅读(280) 评论(0) 推荐(0) 编辑
goj 素数环（dfs）
摘要：Problem Description: 如图所示，环由n个圆组成。 将自然数1,2，...，n分别放入每个圆中，并且两个相邻圆中的数字总和应为素数。 注意：第一个圆圈的数量应该始终为1。 Problem Description: 如图所示，环由n个圆组成。 将自然数1,2，...，n分别放入每个圆 阅读全文
posted @ 2018-04-12 22:45 霜雪千年 阅读(780) 评论(0) 推荐(0) 编辑
hdu 1431 素数回文
摘要：Problem Description xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input 阅读全文
posted @ 2018-03-04 22:44 霜雪千年 阅读(293) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示