随笔分类 -  数论—素数

SPOJ PRIME1 - Prime Generator(线性筛)
摘要：Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers! Input 阅读全文
posted @ 2018-06-19 15:38 自为风月马前卒 阅读(402) 评论(0) 推荐(1)
素数的筛法
摘要：素数的筛法有很多种 在此给出常见的三种方法 以下给出的所有代码均已通过这里的测试 埃拉托斯特尼筛法 名字好长 :joy: 不过代码很短 思路非常简单，对于每一个素数，枚举它的倍数，它的倍数一定不是素数 这样一定可以保证每个素数都会被筛出来 还有，我们第一层循环枚举到$\sqrt(n)$就好，因为如果 阅读全文
posted @ 2017-11-06 20:54 自为风月马前卒 阅读(1144) 评论(4) 推荐(4)
U10783 名字被和谐了
摘要：题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。 众所周知，a、b最大的那个公约数就叫最大公约数。 题目描述 现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second great 阅读全文
posted @ 2017-08-12 08:10 自为风月马前卒 阅读(273) 评论(0) 推荐(0)
欧拉筛素数
摘要：欧拉筛素数： 时间复杂度：O(n) 主要思路：对于每一个合数，让他的最大的约数把他筛去 阅读全文
posted @ 2017-07-16 21:26 自为风月马前卒 阅读(189) 评论(0) 推荐(0)
P2563 [AHOI2001]质数和分解
摘要：题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2017-07-01 21:16 自为风月马前卒 阅读(345) 评论(0) 推荐(0)
P1304 哥德巴赫猜想
摘要：题目描述 输入N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想。 （N为偶数）。 如果一个数，例如10，则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5，则10=5+5是错误答案。 输入输出格式 输入格式： 第一行N 输出格式： 4=2+2 6=3+3 …… N=x+y 阅读全文
posted @ 2017-07-01 20:57 自为风月马前卒 阅读(588) 评论(0) 推荐(0)
P1865 A % B Problem
摘要：题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输出样例 阅读全文
posted @ 2017-05-11 17:59 自为风月马前卒 阅读(231) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2017-05-10 17:49 自为风月马前卒 阅读(381) 评论(0) 推荐(0)
2851 菜菜买气球
摘要：2851 菜菜买气球 2851 菜菜买气球 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-21 18:03 自为风月马前卒 阅读(362) 评论(0) 推荐(0)
2632 非常好友
摘要：2632 非常好友 2632 非常好友 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-21 17:42 自为风月马前卒 阅读(394) 评论(0) 推荐(0)
2570 绝对素数
摘要：2570 绝对素数 2570 绝对素数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-21 17:31 自为风月马前卒 阅读(380) 评论(0) 推荐(0)
1979 第K个数
摘要：1979 第K个数 1979 第K个数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 KB 题目等级 阅读全文
posted @ 2017-04-21 16:49 自为风月马前卒 阅读(231) 评论(0) 推荐(0)
1675 大质数 2
摘要：1675 大质数 2 1675 大质数 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 阅读全文
posted @ 2017-04-21 16:31 自为风月马前卒 阅读(301) 评论(0) 推荐(0)
1436 孪生素数 2
摘要：1436 孪生素数 2 1436 孪生素数 2 时间限制: 2 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 2 s 时间限制: 2 s 空间限制: 1000 KB 空间限制: 1000 阅读全文
posted @ 2017-04-21 16:22 自为风月马前卒 阅读(220) 评论(0) 推荐(0)
1702 素数判定 2
摘要：1702 素数判定 2 1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-04-21 16:09 自为风月马前卒 阅读(232) 评论(0) 推荐(0)
1462 素数和
摘要：1462 素数和 1462 素数和 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 K 阅读全文
posted @ 2017-04-21 14:33 自为风月马前卒 阅读(202) 评论(0) 推荐(0)
2728 整数帝国问题
摘要：2728 整数帝国问题 2728 整数帝国问题 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 16000 KB 空间限制: 1 阅读全文
posted @ 2017-04-21 14:27 自为风月马前卒 阅读(209) 评论(0) 推荐(0)

Contact with me