搜索结果
查询Tags标签： 因数分解，共有 10条记录-
求一个整数的因数分解--Java--小白必懂
public class OJ_1415 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();int sNum = num;splitNum(sNum);}// 求整数的因式分解的方法public static void splitNum(int num) {if (num == 1) {System.out.println(nu…
2022/2/25 1:31:42 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
RSA算法
第一步：随机选择两个不相等的质数p和q第二步：计算p和q的乘积nn = p * q第三步：计算n的欧拉函数φ(n)φ(n) = (p-1)(q-1)第四步：随机选择一个整数e，条件是1<e<φ(n)，且e与φ(n)互质。 在实际应用中，常常选择65537 第五步：计算e对于φ(n)的模反元素d 所谓&quo…
2021/12/7 20:18:49 人评论 次浏览 -
RSA算法
第一步：随机选择两个不相等的质数p和q第二步：计算p和q的乘积nn = p * q第三步：计算n的欧拉函数φ(n)φ(n) = (p-1)(q-1)第四步：随机选择一个整数e，条件是1<e<φ(n)，且e与φ(n)互质。 在实际应用中，常常选择65537 第五步：计算e对于φ(n)的模反元素d 所谓&quo…
2021/12/7 20:18:49 人评论 次浏览 -
质因数分解-P1069 [NOIP2009 普及组] 细胞分裂
题目描述 HanksHanks 博士是 BTBT (Bio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks 博士手里现在有 NN种细胞，编号从 1-N1−N，一个第 ii种细胞经过 11 秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整…
2021/11/19 23:13:23 人评论 次浏览 -
质因数分解-P1069 [NOIP2009 普及组] 细胞分裂
题目描述 HanksHanks 博士是 BTBT (Bio-TechBio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 HanksHanks 博士手里现在有 NN种细胞，编号从 1-N1−N，一个第 ii种细胞经过 11 秒钟可以分裂为S_iSi个同种细胞（S_iSi为正整…
2021/11/19 23:13:23 人评论 次浏览 -
Python中使用递归算法实现对整数进行因数分解
# 使用递归进行整数的因式分解 from random import randintdef factors(num, fact = []):#每次从2开始查找因数for i in range(2, int(num/2) + 1):if num % i == 0:fact.append(i)factors(num // i, fact)breakelse:fact.append(num)facts = [] n = randint(2…
2021/9/30 11:10:43 人评论 次浏览 -
Python中使用递归算法实现对整数进行因数分解
# 使用递归进行整数的因式分解 from random import randintdef factors(num, fact = []):#每次从2开始查找因数for i in range(2, int(num/2) + 1):if num % i == 0:fact.append(i)factors(num // i, fact)breakelse:fact.append(num)facts = [] n = randint(2…
2021/9/30 11:10:43 人评论 次浏览 -
java 质因数分解
import java.util.TreeSet; import java.util.List; import java.util.Arrays; import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner; import java.util.stream.Collectors;import java.io.File; import java.io.FileReader; import java.i…
2021/5/23 20:25:30 人评论 次浏览
