质数

2019 蓝桥杯省赛 B 组模拟赛（一）

F:找质数一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数tt表示测试组数。接下来tt行，每行一个整数nn。
xiao_you_you·2020-08-13 23:08

hdu6440（费马小定理构造）

能够使式子成立的加法和乘法，实际上这个式子就是费马小定理：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（modp）这里再通过取模运算的性质：(m+n)^p≡(m+n)(mod
wwx233·2020-08-13 23:03

HDU-4549 M斐波那契数列

先用矩阵快速幂计算出F(n)含有a的个数和b的个数，再用快速幂算出答案WA后才发现A^B%C并不等于A^(B%C)%C费马小定理：C为质数且A,C互质，A^B%C=A^(B%(C-1))%C那么求幂次时
_zlWang·2020-08-13 23:26

Lecode简单系列之204

计算小于n的质数的个数，要求时间复杂度。
旧雨化碧·2020-08-13 22:48

CCF NOI1170 质因数分解

*pm,其中p1,p2,...pm为不下降的质数给定N，输出其质因数分解的形式。输入输入一个正整数N。输出输出N的质因数分解的形式p1*p2*...
weixin_33894640·2020-08-13 21:58

算法分析---寻找丑数

即因子为质数，质数又称素数，指一个大于1的自然数，除了1和它自身外，不能被其他自然数整
weixin_30680385·2020-08-13 20:52

组合数代码

)%p的三种方法：方法1(逆元求法)：constintN=1e5+10;constintMOD=1e9+7;intf[N],finv[N],inv[N];voidinit(void){//要求MOD是质数
weixin_30471065·2020-08-13 20:09

Superprime Rib_特殊的质数肋骨_usaco1.5_codevs2080_dfs

DESCRIPTIONButcheringFarmerJohn’scowsalwaysyieldsthebestprimerib.Youcantellprimeribsbylookingatthedigitslovinglystampedacrossthem,onebyone,byFJandtheUSDA.FarmerJohnensuresthatapurchaserofhisprimeribsg
weixin_30341735·2020-08-13 20:48

质数因子（递归）

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为22335）最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子
wangdongli_1993·2020-08-13 20:55

计数质数

统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。
李硕`丹诗尔顿·2020-08-13 20:54

欧拉函数phi值的计算模板

这就是大名鼎鼎的欧拉函数，然后我们可以用编程轻松的解决这个问题运用求质数的方法，每次找到一个素因子，然后
forever_piano·2020-08-13 20:02

如何让妹子认为你是数学天才

最近突发奇想yy出了一个让人感觉非常厉害东西（其实简单地要命比如说大家初次见面时，互相交换qq号你（装作）漫不经心地扫了一眼，然后说”这个数是质数吧”然后写个暴力一看居然真的是质数！
iamzky·2020-08-13 19:13

unity shader学习笔记（2）:vertexshader(顶点颜色)

优化材质数量个人的做法是在不同模型初始化的时候赋予不同颜色，这些颜色存在顶点上面。而shader的话只是用于显示物体和一些光照效果的处理然后在混合顶点颜色。（有其他做法的可以多多交流，嘿嘿）。
成都小龙人·2020-08-13 19:19

[LeetCode] 计数质数

出处计数质数分析方法1:该题若采用循环方式从1~n判断每一个是否是质数，其中判断质数又直接循环3~m是否能被整除，肯定计算超时。方法2:1～n改为1~sqrt(n)减少部分计算量，但是仍然不够。
嗡汤圆·2020-08-13 19:06

二次剩余

二次剩余：对于整数q,nq,nq,n，若存在xxx使得x2≡qmod  nx^2\equivq\modnx2≡qmodn则称qqq是nnn的二次剩余，否则qqq是nnn的非二次剩余对于奇质数ppp，引入
FSYo·2020-08-13 18:39

组合数求模(续)

\mathcal{O}(pe+e\log_p{n})O(pe+elogpn)次大数乘法计算((nm) mod pe)({n\choosem}\bmodp^e)((mn)modpe)的技巧，其中ppp是质数
skywalkert·2020-08-13 18:34

程序设计：找质数

传送门1000ms262144K一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数tt表示测试组数。
pioneer 1·2020-08-13 18:45

Comet OJ - Contest #9 B

解法：将n/2，如果k大于了n/2并且它是一个素数，那么它一定能够筛完所有的数（sqrt筛法），因为2*k>n,其他的答案就是一定是2，因为n/2~n之间一定有一个质数，伯特兰-切比雪夫定理；#includeusingnamespacestd
好情绪·2020-08-13 18:56

求质数 求第几个/求多少个

privatevoidStart(){//求质数求第几个/求多少个Test(10000);}privatevoidTest(intnum){//求质数for(inti=2,j=1;j<=num;i++)
孤寂山谷的风·2020-08-13 18:27

[AHOI2001] 质数和分解

题目描述任何大于1的自然数n都可以写成若干个大于等于2且小于等于n的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。
xsToi·2020-08-13 17:47

数论（1）：素数

显然大于\(1\)的正整数\(a\)可以被\(1\)和\(a\)整除，如果除此之外\(a\)没有其他的约数，则称\(a\)是素数，又称质数。任何一个大于\(1\)的
RioTian·2020-08-13 17:00

hdu2682 最小生成树

pid=2682题目大意：n个城市，每个城市有初始欢乐值，城市AB有路连通如果A的欢乐值为质数或者B的欢乐值为质数或者A的欢乐值+B的欢乐值为质数，权值为min（A，min（B，|A-B|））。
天宇skyblue·2020-08-13 16:12

杭电1058——Humble Numbers（丑数问题）

pid=1058任何一个数分解到最后都是由一些质数或者1相乘。基于此，题目中设一个数的质数因子在2,3,5,7之中，所以，这个数应当从1开始，不断乘以2,3,5,7获得。
flying_fish_233·2020-08-13 16:29

信息奥赛一本通1234：2011

另外，质数是200位的数字，远远超出longlon
mengdicfm·2020-08-13 15:23

【BZOJ】4337 BJOI2015 树的同构 树hash

根据ZZK的定义，把一个节点的hash值定义成一个v进制数，至于区分不同的节点，就可以把所有儿子的hash值sort一遍，然后每个节点的hash值乘上质数
Chester_King·2020-08-13 15:36

HDU 4549

求a^fib(n)%mod,mod=10^9+7，由于mod是一个大质数，根据费马小定理，a^(mod-1)=1(modm)，所以a^x有一个循环节，这个循环节为10
liverpippta·2020-08-13 15:38

HDU - 6287 口算训练(分解质因数&区间查询因数个数)

如，质数2是位置1，3，4，5的值的质因数。并且，如果一个位置上的值出现了多次同一个质因数，也就是说如数值8在位置3，那么8内有3个质因数2
kuronekonano·2020-08-13 15:42

牛数（线筛）

Description我们下面来研究整数性质，我们知道质数只有1和自身两个因子，合数至少有除了1和自身的其他因子，我们也知道“猫老大数”是只能分解成两个质数乘积形式的数，那么能分解成两个合数的数呢？
jmh20021118·2020-08-13 15:09

USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以151是回文质数。
LjcoderDCC·2020-08-13 14:06

Comet OJ - Contest #8 E.神奇函数（欧拉函数性质）

题目描述BB其实是一道sb题1013+10组数据足以把杜教筛/min25/洲阁筛/反演+筛μ/分块+筛质数给送上天了所以正解肯定是T√n的做法性质欧拉函数有一个著名的性质：n=∑d∣nφ(d)n=\sum
gmh77·2020-08-13 14:13

hdu4549(费马小定理 + 快速幂)

费马小定理：如果p为质数且a，p互质a^(p-1)=
diaocuiguo2493·2020-08-13 13:16

【C++心路历程15】【USACO1.5.2】回文质数 打表在前 方法在其后

#include#include#include#include#includeusingnamespacestd;inta,b,c;intnum[10000]={1,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,128
ctf109·2020-08-13 13:17

洛谷oj---1036 选数

boolisPrime(intnum){//判断是否是质数if(num==1)returnfalse;for(inti=2;i#includeusingnamespacestd;inta[30];boolisPrime
无月可归·2020-08-13 13:36

[SHOI2015]超能粒子炮·改

[SHOI2015]超能粒子炮·改[题目链接]链接[思路要点]看到组合数模数是\(2333\)这样一个小质数，很容易想到\(\mathrm{Lucas}\)定理但是如果直接按\(2333\)进制分解，发现没法做了
aozhuan8489·2020-08-13 13:54

MillerRabin 快速的素数概率判定法

MillerRabin快速的素数概率判定法1.作用：快速判断单个数是否为质数2.原理：介绍费马小定理：对于每一个素数p，都有ap−1≡1(modp)但是不是对于每一个有ab−1≡1(modb)的b都是素数如果存在
aigan1964·2020-08-13 12:18

[SDOI2013]随机数生成器

注意：P一定为质数Output共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。
a5163273·2020-08-13 12:11

leetcode算法：204 质数计数

统计所有小于非负整数n的质数的数量。#统计所有小于非负整数n的质数的数量。
语亦情非·2020-08-13 12:58

特殊的质数肋骨

题意从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。
SSLGZ_yyc·2020-08-13 12:54

HDU-6287 口算训练（想法题）

而直接打出每个质数的前缀指数，空间和时间上也不允许。预处理并不一定需要将询问变成O(1
Paulliant·2020-08-13 12:56

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com
FourTO_·2020-08-13 11:18

【noi.ac #2036】 乌拉乌拉

定义小于质数p的正整数a关于p的阶为使得ak≡1(%p)的最小的正整数a，记作ord(a)。考虑如何求一个数a的阶。
CE自动机·2020-08-13 11:37

[Luogu]P1832

题目链接完全背包模型：看到组成大数n小质数可以选无数次过河卒模型：到达某点的方案数。
Doneoll·2020-08-13 11:25

2017.10.6 BJOI2015 bzoj4337 树的同构

······选择GG，就是对于每一个树，分别以每一个点为根求得一个hash值，然后依次比对，然后为了保证结构相同的hash相同，选择每一次hash的时候排一下序就好了，我选择的hash方式就是p为一个质数表
scarlyw·2020-08-13 10:58

LeetCode 786. K-th Smallest Prime Fraction

题意有一个由1和质数组成的序列，对于序列中的任意p,q，若p题解数列长度是3000，所以最多也就10^6个分数，快排一下复杂度应该够的。但是这题应该是卡常数了。
team79·2020-08-13 10:38

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353;constllmd=998244352;vector>v;voiddiv(lln){v.clear();llk=sqrt(n);for(lli=2;i1){ans=ans/n*(n-1)
accrazypt·2020-08-13 10:48

用 python 从键盘输入一个数n，判断是不是一个质数（质数是只能被1和它自身整除的数） 素数

a=int(input('请输入：\n'))forbinrange(2,a-1):ifa%b==0:print('不是质数')elifa%b!=0:b+=1print('质数')break
007号选手·2020-08-12 19:06

两个简单的面试题

分享两个简单的面试题，好吧，求质数的那个面试题居然没做出来。。。。
java小新人·2020-08-12 19:00

两个简单的面试题

分享两个简单的面试题，好吧，求质数的那个面试题居然没做出来。。。。
java小新人·2020-08-12 19:00

求1到100之间的素数

需求：编程打印1到100之间的所有素数解析：何为素数：素数是除了1与本身之外没有其他约数的数（1除外）也称为质数方法一：packagecom.Carlyle;publicclassDemoDay01{publicstaticvoidmain
johnsontse·2020-08-12 18:52

(加密基础)RSA篇

将密文传递给乙，乙使用私钥B解密得到明文，其中公钥是在网络上进行传递的，私钥只有乙自己拥有，不在网络上传递，这样即使知道了公钥A也无法解密传输的信息RSA算法原理和python代码实现1.生成公私钥1.1给定两个质数
李政辉·2020-08-12 18:04
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他