Evanyou Blog 彩带

随笔分类 -  数论——素数

P2231 [HNOI2002]跳蚤
摘要：题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S， 阅读全文
posted @ 2018-09-11 23:00 five20 阅读(225) 评论(0) 推荐(0)
LOJ #143. 质数判定
摘要：题目描述 判定输入的数是不是质数。 题目描述 判定输入的数是不是质数。 题目描述 判定输入的数是不是质数。 判定输入的数是不是质数。 判定输入的数是不是质数。 输入格式 若干行，一行一个数 x。 行数不超过 1.5×104​​。 输入格式 若干行，一行一个数 x。 行数不超过 1.5×104​​。 阅读全文
posted @ 2018-09-11 08:41 five20 阅读(444) 评论(0) 推荐(1)
P4752 Divided Prime
摘要：题目描述 给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na1​,a2​,⋯,aN​ 相乘得到。 给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb1​,b2​,⋯,bM​ 相乘得到。 如果 \frac{A}{B}BA​ 是一个质数，请输出YES， 阅读全文
posted @ 2018-07-15 21:09 five20 阅读(111) 评论(0) 推荐(0)
P1621 集合
摘要：题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。 反复如上操作，直到没有可以合并的集合为止。 现在Caima想知道，最后有多少个集合 阅读全文
posted @ 2018-06-27 22:03 five20 阅读(855) 评论(0) 推荐(0)
P2563 [AHOI2001]质数和分解
摘要：题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
posted @ 2018-06-27 19:13 five20 阅读(496) 评论(0) 推荐(0)
P1835 素数密度_NOI导刊2011提高（04）
摘要：题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 输入样例#1： 2 11 输出样例#1： 5 S 阅读全文
posted @ 2018-06-26 21:54 five20 阅读(368) 评论(0) 推荐(0)
P1069 细胞分裂
摘要：题目描述 HanksHanks 博士是 BTBT ( Bio-TechBio−Tech ，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks 博士手里现在有 NN 种细胞，编号从 1-N1−N ，一个第 ii 种细胞经过 11 秒钟可以分裂为 S_ 阅读全文
posted @ 2018-06-26 12:54 five20 阅读(387) 评论(0) 推荐(0)
P1463 [HAOI2007]反素数
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= 阅读全文
posted @ 2018-05-24 22:50 five20 阅读(393) 评论(0) 推荐(1)
洛谷 P1865 A % B Problem
摘要：题目戳 题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line 输入输 阅读全文
posted @ 2017-11-19 21:17 five20 阅读(174) 评论(0) 推荐(0)

Live2D