2回答
求素数<n
、、
问题是：
print i
在测试中，为了好玩，我还构建了一个素数检查器，所以我做了一些测试。def prime_checker(n):
if
浏览 1提问于2016-04-14得票数 0
1回答
因式分解:如果整数N存在，则求整数1< a，b< N，否则就说N是素数。For each a = 1 ... sqrt(N) b = N/aEndFor
这在O(sqrt(N))中运行。
浏览 3提问于2013-11-19得票数 15
回答已采纳
2回答
求n个素数
、、、
in range(3,root,2): prime=False return prime
if( checkPrime( num ) == True ): pN = num
浏览 1提问于2010-06-13得票数 0
回答已采纳
1回答
求素数的简单算法的复杂性
、、、
我想知道这个求素数的简单算法的渐近复杂度是否为O(n)：Int i;Else { If (n%i=0) then {return "not prime";}}
return "prim
浏览 6提问于2017-05-19得票数 1
1回答
我对有限域中的大数进行了研究，并需要为N数计算一个立方根模素数D1：我可以在网上找到的所有算法都不是针对模素数，或者不能计算这个数N的<
浏览 0提问于2018-07-11得票数 -1
是否有满足\text{H(A + B)} = \text{H(A)} + \text{H(B)}的同态密码哈希函数保持图像前的抵抗性？
浏览 0提问于2019-03-13得票数 1
2回答
求最大最小值的简单线性搜索{ for i=2 to n do if a[i]>max thenmax:=a[i]; min:=a[i];}
Ansn- (n&#
浏览 1提问于2019-07-01得票数 0
4回答
因此，正如标题所示，我试图找到从0到MAX_LIMIT的所有素数。这意味着创建8个线程并查找0到100之间的素数，包括100。我的程序有两个命令行参数:第一个是线程数，第二个是素数范围(0到n)。样本输出：素数:7线程#：15素数: 11线程#：18
浏览 4提问于2013-09-28得票数 1
回答已采纳
问题是：我们定义了f(x，p) 0<x<p=1当且仅当从1到p-1的所有数都可以用模p算法中x的幂表示。设n是最大的12位素数.求所有整数j小于n的乘积，使得f(j，n)=1，在模n算术中
有人能给我一个更好的解释吗？
浏览 9提问于2011-01-08得票数 0
回答已采纳
5回答
对于给定的n，求{1,2，…，n}的子集S，使得
做蛮力搜索要花太长时间，我找不到模式。我知道我可以把所有的素数从1取到n，但这可能不是正确的答案。谢谢。
浏览 6提问于2011-03-22得票数 4
回答已采纳
1回答
我想计算的价值这里M不需要是素数来解决这个问题?请帮帮忙，因为如果M是素数，那么就不会很难找到R^R prime.How M的倒数。但是由于M可以是从1到10^9的任何值，所以我无法解决这个问题。
N<
浏览 0提问于2014-11-09得票数 1
1回答
当n可以达到10^230时，我的解是否有问题来找出小于n的最大素数？是否有更好的方法的建议？下面是我的尝试，使用Python中Miller-Rabin素数测试的以下版本： 2, 3, 5,return False我从测试probably_prime(n)开始，在
浏览 1提问于2014-12-20得票数 2
回答已采纳
5回答
我需要写一个程序，它会找到一个素数，大于给定的n。{ for(i=1; i<=n; i++) if(n%i} return 1; return 0;
int fun(unsigned int
浏览 0提问于2014-11-30得票数 3
回答已采纳
1回答
我试图找到2到n之间的素数，其中n是由用户提供的。我似乎不能让它起作用。这是我的密码： count = 0 p = True
for j
浏览 3提问于2016-04-13得票数 0
回答已采纳
4回答
事实上，我的老师已经通过了计算从1到N的素数的程序，但是我不理解代码中的一些东西，我很想帮忙。 int i, j, n, isPrime; //isPrime is used as flag variable
/*Reads upper lim
浏览 4提问于2016-05-06得票数 3
回答已采纳
1回答
实际上，我已经编写了我的第n项函数，它接受n并编译列表“素数”中的所有素数，并返回索引的位置- -1的素数是10001素数:如果有人可以改进我的代码或为这个问题编写更好的代码，请允许我这样做。def nthprime(n): attempt = 3
while len(primes) < n
浏览 7提问于2022-11-22得票数 1
1回答
计算逐次素因式分解
、、、
如果我们计算了2，n-1中每一个数的素数分解，如果一个数n有一个小素数因子，那么计算n的因式分解是容易的，因为大约73%的数可以被2、3或5整除。当然，有些情况下，例如当n是两个相似大小的素数的乘积时，仍然很困难，但平均来说，我们可以期望这个问题相当容易，因为我们只需要找到一个数的一个因子，就可以将我们的问题减少到我们以前解决<
浏览 5提问于2015-11-18得票数 0
回答已采纳
1回答
假设n，a，b是正整数，其中n不是素数，使得n=ab与≥b和(a−b)是尽可能小的。如果给出n，那么求a和b值的最佳算法是什么？我读到一个解，他们试图将n表示为两个正方形之间的差，方法是通过搜索大于n的平方S，使S=(另一个正方形)。为什么这比简单地寻找n的素因子和寻找a，b是n和a的因子最小的</em
浏览 3提问于2016-05-04得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
