搜索结果
查询Tags标签： prime，共有 107条记录-
存档一些未解的RSA
1 from Crypto.Util.number import * import random rp = getPrime(int(22)) rq = getPrime(int(22))expo = 2 def gen_prime(expo, r):while True:temp = random.getrandbits(512)prime = temp ** expo + rif isPrime(prime) and prime.bit_length() == 1024 and r < …
2021/11/3 6:10:14 人评论 次浏览 -
存档一些未解的RSA
1 from Crypto.Util.number import * import random rp = getPrime(int(22)) rq = getPrime(int(22))expo = 2 def gen_prime(expo, r):while True:temp = random.getrandbits(512)prime = temp ** expo + rif isPrime(prime) and prime.bit_length() == 1024 and r < …
2021/11/3 6:10:14 人评论 次浏览 -
素数寻找算法
找素数 暴力求解时间复杂度： O(n*sqrt(n))原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(int m,int n) {vector<…
2021/10/30 17:10:03 人评论 次浏览 -
素数寻找算法
找素数 暴力求解时间复杂度： O(n*sqrt(n))原理 暴力求解是对[m,n]的每一个整数都判断是否为素数，由数学可知，一个数i的因数关于sqrt(i)对称分布,故我们只需判断[2,sqrt(i)]的整数中有没有i的因数即可 代码 vector<int> fuckingFindPrime(int m,int n) {vector<…
2021/10/30 17:10:03 人评论 次浏览 -
C++ prime 第十一章
11.4 #include<iostream> #include<string> #include<fstream> #include<sstream> #include<vector> #include<forward_list> #include<deque> #include<algorithm> #include<list> #include<functional> #i…
2021/10/30 17:09:39 人评论 次浏览 -
C++ prime 第十一章
11.4 #include<iostream> #include<string> #include<fstream> #include<sstream> #include<vector> #include<forward_list> #include<deque> #include<algorithm> #include<list> #include<functional> #i…
2021/10/30 17:09:39 人评论 次浏览 -
2021-10-16最大公约数
给定两个正整数 a,m，其中 a<m 。 请你计算，有多少个小于 m 的非负整数 x 满足： gcd(a,m)=gcd(a+x,m) 输入格式 第一行包含整数 T ，表示共有 T 组测试数据。 每组数据占一行，包含两个整数 a,m 。 输出格式 每组数据输出一行结果，一个整数，表示满足条件的非负整数…
2021/10/16 23:41:40 人评论 次浏览 -
2021-10-16最大公约数
给定两个正整数 a,m，其中 a<m 。 请你计算，有多少个小于 m 的非负整数 x 满足： gcd(a,m)=gcd(a+x,m) 输入格式 第一行包含整数 T ，表示共有 T 组测试数据。 每组数据占一行，包含两个整数 a,m 。 输出格式 每组数据输出一行结果，一个整数，表示满足条件的非负整数…
2021/10/16 23:41:40 人评论 次浏览 -
Java题解—1013 数素数 (20 分)
原题 点击链接跳转 代码 记错本 挺灰心的，害！错误点一：对素数的认识不够准确。以至于，漏掉了2是素数这个点，不是所有的偶数都不是素数！ 错误点二：也是错认为素数是从3开始，只计算了奇数。 错误点三：题意，应该是包含N和M。减2是为了迎合漏掉的素数2的位置，所以范…
2021/10/15 17:14:27 人评论 次浏览 -
Java题解—1013 数素数 (20 分)
原题 点击链接跳转 代码 记错本 挺灰心的，害！错误点一：对素数的认识不够准确。以至于，漏掉了2是素数这个点，不是所有的偶数都不是素数！ 错误点二：也是错认为素数是从3开始，只计算了奇数。 错误点三：题意，应该是包含N和M。减2是为了迎合漏掉的素数2的位置，所以范…
2021/10/15 17:14:27 人评论 次浏览 -
c++prime阅读笔记 第一节
cin ostream 就是标准输出 相应的 istream 就是标准输入缓冲区：缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。它使得低速的输入输出设备和高速的CPU能够…
2021/10/10 22:47:11 人评论 次浏览 -
c++prime阅读笔记 第一节
cin ostream 就是标准输出 相应的 istream 就是标准输入缓冲区：缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。它使得低速的输入输出设备和高速的CPU能够…
2021/10/10 22:47:11 人评论 次浏览 -
UVA11610 Reverse Prime
Description 洛谷传送门 有一些小于\(10^6\)的质数，你需要把它们倒过来并补成一个 7 位数，例如质数 700001，将转变成 1000070，900001，将转变为 1000090，你要将转变后的数存成一个序列。输入有两种操作：查询：输入q i，你需要输出这个序列中前 \(i\) 小（包含 \(i\)…
2021/9/29 23:12:42 人评论 次浏览 -
UVA11610 Reverse Prime
Description 洛谷传送门 有一些小于\(10^6\)的质数，你需要把它们倒过来并补成一个 7 位数，例如质数 700001，将转变成 1000070，900001，将转变为 1000090，你要将转变后的数存成一个序列。输入有两种操作：查询：输入q i，你需要输出这个序列中前 \(i\) 小（包含 \(i\)…
2021/9/29 23:12:42 人评论 次浏览 -
图（Prime算法、 Kruskal算法、Dijkstra算法、Floyd算法、AOV网）
最小生成树 Prim算法算法思想：从图中任意取出一个顶点，把它当成一颗树，然后从与这棵树相连接的边中选取一条最短的（权值最小）的边，并将这条边及其所连接的顶点并入到当前树中。生成树生成过程 候选边长的算法：此时树中只有0这个顶点，与0相连接的顶点分别为1、2、3…
2021/9/26 22:11:31 人评论 次浏览
