因数分解

银发工程

它的安全性直接来源于对一个大合数作质因数分解非常困难的事实……”讲台上
续事创意写作工作室·2020-04-10 09:47

C语言求最大公约数3种方法

C语言求最大公约数有多种方法，常见的有质因数分解法、
it_xiangqiang·2020-03-28 16:46

编程之美之"不要被阶乘吓到"

进行质因数分解N!=(2X)x(3Y)x(5Z)......。因此M只和质因数分解式中2的个数和5的个数有关。即M=min(X,Z)由于从1-N中，
HITMiner·2020-03-25 06:49

只是因为喜欢

1、上午跟小少爷结对，教他java编码入门，用TDD来做质因数分解的题目，过程比较顺利，他能很快找到感觉，也看到不同的思维方式产生的碰撞。
静静_玉露君·2020-03-24 05:59

信息安全数学基础[未完]

0.课程概述MathematicalFoundationsofInformationSecurity0.0.三个数学难题大整数因数分解问题：由两个质数p，q之乘积n来分解出p，q很难，RSA公开密钥算法的理论基础
周筱鲁·2020-03-07 05:23

求两个数的最大公约数

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
风雅欢乐·2020-02-21 09:11

Jmeter——使用JSR223元件实现RSA登录加密

两者之间有数学相关，该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。通常个人保存私钥，公钥是公开的（可能同时多人持有）。二、RSA加密、签名区别加密和签名都是为了安全性考虑，但略有不
温一壶清酒·2020-02-19 10:00

ACM&OI 基础数论算法专题

ACM&OI基础数学算法专题一、数论基础质数及其判法（明天更新）质数的两种筛法算数基本定理与质因数分解约数与整除整除分块最大公约数、最小公倍数与两种求法互质与欧拉函数同余与同余类快速幂费马小定理与欧拉定理欧拉定理的推论
JustinRochester·2020-02-18 11:00

BZOJ 1951: [Sdoi2010]古代猪文

\limits_{i|n}\binom{n}{i}}\)欧拉降幂之后就变成求\(\sum\limits_{i|n}\binom{n}{i}\bmod(M-1)\)\(M-1\)是个合数，当时对它进行质因数分解后发现它是四个质数的乘积
Mrzdtz220·2020-02-12 10:00

[蓝桥杯][基础训练]分解质因数

Description求出区间[a,b]中所有整数的质因数分解。Input输入两个整数a，b。Output每行输出一个数的分解，形如k=a1*a2*a3...(a1≤a2≤a3...
ice--cream·2020-02-05 14:00

FCC-Smallest Common Multiple

求最小公倍数有质因数分解法和辗转相除法，对比采取辗转相除法，需要用到递归。
zooeydotmango·2020-02-02 22:34

基础练习 分解质因数

资源限制时间限制：1.0s内存限制：512.0MB问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...
繁华似锦觅安宁·2020-02-02 15:00

BZOJ 4524: [Cqoi2016]伪光滑数

题意杀233，开始我习惯地认为质因数分解就是那种\(2^{a_1}\times3^{a_2}\times\cdots\timesp_k^{a_k}\)的形式，然后\(p_k^{a_k}\)算作一项，苦想了
hl666·2020-01-29 17:00

工作分解结构WBS

工作分解结构（WorkBreakdownStructure，简称WBS）跟因数分解是一个原理，就是把一个项目，按一定的原则分解，项目分解成任务，任务再分解成一项项工作，再把一项项工作分配到每个人的日常活动中
信徒Blue·2019-12-30 02:04

密码学系列 - 非对称加密

(y)计算是不可行的(需要的时间太长)目前的公钥方案中主要使用了两个主流的单向函数：大整数的因式分解离散对数问题（DLP问题）本文主要介绍RSA跟ECC这两种非对称加密算法RSA安全建立在基于大整数的因数分解问题
tpkeeper·2019-12-25 20:55

第三届“华为杯”XMan冬令营选拔赛

关键代码：check函数在库文件中，使用ida打开.so文件：两个关键函数，分别判断password和flag是否正确；factor函数用来判断password，是一个因数分解的问题，使用yafu对31
rose never fade·2019-12-24 13:38

java初级-第七周编程题

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式:一个整数，范围在[2,100000]内。
多喝酸奶·2019-12-19 06:06

有意思的Linux小程序

质因数分解factor任意大于1的自然数都可以分解成质数的乘积，且分解式唯一。
肆不肆傻·2019-11-29 16:21

Python求两数的最大公约数和最小公倍数

常见求法有：质因数分解法、短除法、辗转相除法、更相减损法。详情
小肥鱼@·2019-11-28 18:32

JarvisOJ Crypto

MediumRSA使用openssl读取公钥文件n不大，直接使用yafu进行因数分解生成私钥解密文件得到flag附：openssl使用手册题目文件BrokenPic打开后发现缺少文件头，使用winhex
rose never fade·2019-11-21 19:58

第6周编程练习

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。提示：可以用一个函数来判断某数是否是素数。
夏天才爱睡觉·2019-11-06 08:42

线程安全性

如下，我们模拟一个简单的因数分解Servlet：首先从请求中提取出数值，执行因数分解，然后将结果封装到Servlet的响应中。@Thr
大海孤了岛·2019-11-06 02:37

什么是wbs？工作分解结构在项目管理中的作用

工作分解结构（WorkBreakdownStructure，简称WBS）跟因数分解是一个原理，就是把一个项目，按一定的原则分解，项目分解成任务，任务再分解成一项项工作，再把一项项工作分配到每个人的日常活动中
e求职学院·2019-11-04 04:02

数据安全管理：RSA加密算法，签名验签流程详解

该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。2、签名验签数字签名
知了一笑·2019-11-03 21:52

质因数分解

判断质数计算n的算数平方根k判断2..k是否存在能被n整除的数如果存在一个，returnfalse如果最后跳出了循环，说明不存在，returntrue检验2，3这种特殊情况是否满足（对于2，3这种情况，k=1，不满足循环变量判定式，不会进入for内部的语句，直接returntrue）boolisPrime(intn){intk=(int)sqrt(n);//n的算术平方根for(inti=2;i<
谢小帅·2019-10-31 06:39

Codeforces 1247D. Power Products

传送门要满足存在$x$，使得$a_i\cdota_j=x^k$那么充分必要条件就算$a_i\cdota_j$质因数分解后每个质因数的次幂都要为$k$的倍数证明显然设$a_i=\sum_{j=1}^{x}
LLTYYC·2019-10-27 18:00

数据安全管理：RSA加密算法，签名验签流程详解

该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。2、签名验签数字签名
知了一笑·2019-10-21 07:00

数据安全管理：RSA加密算法，签名验签流程详解

该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。2、签名验签数字签名
知了一笑·2019-10-21 07:56

数论篇6——欧拉函数

举个例子：比如$\varphi(12)$，把12质因数分解，$12=2\times2\times3$，得到了2和3两个质因数，然后把2的倍数和3的倍
qmyc1999·2019-10-20 21:00

欧拉函数及其性质

（易知φ(1)=1）2.欧拉函数公式对于任意整数n，若其质因数分解结果为n=p1k1p2k1...pnkn，则欧拉函数公式为φ(n)=n(1-1/p1)(1-1/p2)...(1-1/pn)3.欧拉函数性质
孤独な霊魂·2019-10-19 23:00

计算机大数乘法引发的思考 | CSDN 博文精选

上题的答案是(各种因数分解，结合律)：原式=67×3×3
CSDN资讯·2019-10-17 10:49

[csp-s模拟测试72] 简单的期望

（其实第一步就卡住了orz）"令d为w的质因数分解中2的次数"那么d其实就是w的二进制下末尾0的个数。
hzoi_yzh·2019-10-15 17:00

10/14练习日志

位运算：https://blog.csdn.net/wan_ide/article/details/81108941POJ1845Sumdiv:（数论快速幂+分治算法等比数列求和+质因数分解+约数和定理
会飞的字符串·2019-10-14 23:00

模拟70 题解

那么只要把$n$质因数分解，设为$\prod_{j}^{}p_j^{c_j}$，那么设$k$为最小的合法的$i$，有$k=\prod_{j}^{}p_j^{\lceil\frac{c_j}{2}\rceil
skyh·2019-10-13 16:00

10.12 csp-s模拟测试70 木板+打扫卫生+骆驼

T1木板求$[\sqrt{n},n)$间有多少个数的平方是n的倍数通过打表可以发现（我没带脑子我看不出来），符合条件的数构成一个等差数列，公差为首项而首项就是将n质因数分解后每个质因数出现次数除二，向上取整
冷瞳`·2019-10-12 21:00

「10.12」木板(数学)·打扫卫生(神仙DP)

将式子化出我们发现只需求出$i\timesi/n$的个数那么我们将$n$质因数分解，可知因子个数为了整除$n$，令$i==\sqrt{n\timesk}$，我们需要让$k$含有$n$中奇数个数的因子然后同时还可以有其他的平方因子
Wwb_star·2019-10-12 21:00

产生大于N的Smith数

实验环境:硬件：PC机软件：windows操作系统，C语言实验内容：若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和，则称这个数为Smith数。给定一个正整数N，求大于N的最小Smith数。
侠客小飞·2019-10-09 10:00

#48. 【UR #3】核聚变反应强度

知识点:简单数论,质因数分解原题面题目要求:定义:\(sgcd(x,y)\)为\(x,y\)的次大公约数,\(ps\):当\(\gcd(x,y)=1\)时,\(sgcd(x,y)=-1\)给定一数列\(
Luckyblock·2019-10-07 21:00

csp-s模拟测试54 - 55

A.x有相同质因子的一定不能分开，质因数分解，并查集维护。B.y2^20让任何算法的复杂度无
hzoi_yzh·2019-09-30 10:00

「题解」：x

因此考虑对每一个数字质因数分解。包含同一质因数的数字不能分在同一集合。此时只需用并查集维护集合个数。最后统计集合分配即可。注意：每一个1都
hzoi_Joe·2019-09-29 10:00

洛谷$P4318$ 完全平方数 容斥+二分

看到这个讨厌数说,不能是完全平方数的倍数,不难想到可以理解为将$x$质因数分解后不存在指数大于1的情况.这时候自然而然能联想到莫比乌斯函数?
杰西卡!·2019-09-28 08:00

洛谷$P5366\ [SNOI2017]$遗失的答案 数论+$dp$

正解:数论$dp$解题报告:传送门$QwQ$考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子
杰西卡!·2019-09-22 21:00

量子计算机的新对手：随机磁电路，因数分解更厉害

如今，来自日本东北大学和美国普渡大学的科学家们受到神经网络原理的启发，发明了一种新的硬件，也能够实现因数分解，而且这种硬件的制造工艺和使用方法比量子计算机更简
itwriter·2019-09-19 14:00

@总结 - 10@ Miller-Rabin素性测试与Pollard-Rho因数分解

目录@1-素性测试：Miller-Rabin算法@@1.1-算法来源@@1.2-算法描述@@1.3-算法实现@@2-因数分解：Pollard-Rho算法@@2.0-参考资料@@2.1-算法来源@@2.2
Tiw_Air_OAO·2019-09-16 22:00

js计算最大公约数和最小公倍数代码实例

一、计算最大公约数1、小学时候一般采用质因数分解法，一般使用短除得到结果，下面用一种最初级的方法求最大公约数functiongcd2(a,b){varresult=1;for(vari=1;i<=a&&
muamaker·2019-09-11 14:14

【Python】 Comet OJ C0210 [2012普及组-A]质因数分解

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述输入只有一行，包含一个正整数n。输出描述输出只有一行，包含一个正整数p，即较大的那个质数。样例输入121样例输出17思路解析：本身想的是一个挺简单的方法，Python倒序循环一下，然后判断一下是不是质数，最后直接输出就可以了；But麻烦就在这儿，因为时间规定的是1s，前面的样例都顺利过了，到最后显示TLE，没办法，只能最后修
韵之晟·2019-09-07 10:54

因数分解算法、周期查找算法（简化）

质因数分解的复杂是公认，这也是我们将他作为RSA(一种广泛使用的公钥加密算法)的数学难题的原因。
夏天喵·2019-08-02 17:00

RSA加密、解密、签名、验签的原理及方法

两者之间有数学相关，该加密算法的原理就是对一极大整数做因数分解的困难性来保证安全性。通常个人保存私钥，公钥是公开的（可能同时多人持有）。二、RSA加密、签名区别加密和签名都是为了安全性考虑，但略有不
hgqxjj·2019-07-17 17:05

RSA总结

RSA算法的可靠性由极大整数因数分解的难度决定。换言之，对一极大整数做因数分解越困难，RSA算法越可靠。
懒猫饼·2019-06-05 14:00

Python学习笔记-编写程序，用户从键盘输入小于1000的正整数，对其进行因数分解并输出分解的结果

编写程序，用户从键盘输入小于1000的正整数，对其进行因数分解并输出分解的结果，例如10=2x5，60=2x2x3x5。
语海与冰·2019-06-03 22:19
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他