在prolog中求一个数的所有素因式的问题
在Prolog中求一个数的所有素因子，可以通过递归和数学运算来实现。下面是一个示例的Prolog代码：
% 定义一个谓词，用于判断一个数是否为素数
is_prime(2).
is_prime(3).
is_prime(N) :-
integer(N),
N > 3,
N mod 2 =\= 0,
\+ has_factor(N, 3).
% 定义一个谓词，用于判断一个数是否有因子
has_factor(N, Factor) :-
N mod Factor =:= 0.
has_factor(N, Factor) :-
Factor * Factor < N,
Next_factor is Factor + 2,
has_factor(N, Next_factor).
% 定义一个谓词，用于求一个数的所有素因子
prime_factors(N, Factors) :-
prime_factors(N, 2, Factors).
prime_factors(1, _, []).
prime_factors(N, Factor, [Factor|Factors]) :-
N mod Factor =:= 0,
Next_N is N // Factor,
prime_factors(Next_N, Factor, Factors).
prime_factors(N, Factor, Factors) :-
N mod Factor =\= 0,
Next_factor is Factor + 1,
prime_factors(N, Next_factor, Factors).使用示例：
?- prime_factors(60, Factors).
Factors = [2, 2, 3, 5] ;
false.
?- prime_factors(100, Factors).
Factors = [2, 2, 5, 5] ;
false.
?- prime_factors(17, Factors).
Factors = [17] ;
false.在上述代码中，is_prime/1谓词用于判断一个数是否为素数，has_factor/2谓词用于判断一个数是否有因子，prime_factors/2谓词用于求一个数的所有素因子。通过递归和数学运算，可以逐步求解出一个数的所有素因子。
相关·内容
我已经写了下面的prolog代码来查找一个数的所有素因数。
find_factors(0).
find_factors(N):- N>0, isPrime(N), write(N),nl, S is N-1, find_factors(S).
其中，谓词isPrime(N)检查一个数是否为质数，并相应地返回true或false。然而，在我的逻辑中，我总是得到false作为输出。问题出在哪里？？我对prolog编程非常陌生，所以我有点挣扎。
如果需要进一步澄清，请在下面发表评论。
浏览 14提问于2021-03-05得票数 0
该代码的目的是生成一个操作如下的序列:给出第一个数，2。找到序列中的下一个数:将序列中的所有数相乘，然后再加1。该数的最小素数是序列中的下一个数。前三个数字是2，3，7，所以2_3_7 +1= 43。最小的素因子是43。下一个数字是43。然而，当我的代码在序列中达到第五个数字时，它就会生成139号，而不是13.1.2_3_7*43+1= 1807。1807/13 = 139。所以下一个应该是13号。
问题:当我的代码达到序列中的第五个数字时，它会生成139。
注:使用BigInteger是因为到达8，9，……不要与Int一起工作
import java.math.BigInteger;
浏览 2提问于2017-12-05得票数 0
回答已采纳
4回答
我在Prolog中编写代码时遇到了困难，它接受一个列表，删除所有素数，并返回列表的其余部分。我已经编写了一个素数检查谓词prime/1，它工作得很好，但是当我将我的程序应用到这个列表中时，就像我在Prolog中所做的几乎任何事情一样，我会根据需要获得没有素数的列表，但顺序相反。
primemover(L, Lcomp):-
primeremover(L, [], Lcomp).
primeremover([], A, A).
primeremover([H | T], A, X):-
\+ prime(H),
primeremover(T, [H | A], X).
p
浏览 3提问于2014-03-17得票数 1
回答已采纳
1回答
有效地找出gcd 1对的no
、、、、
给定长度为n、a和b的两个数组，我希望找到小于O(n^2)的Gcd(ai，bj) == 1的对数。
编辑:看看
浏览 5提问于2020-04-29得票数 1
回答已采纳
1回答
求整数到平方数的最小“因式分解”
、、、、
我想要解决的问题：
给定一个int n，将这个int的最小“因式分解”返回给所有平方的数。
我们在这里定义因式分解，而不是以通常的方式:将k分解为m数(m1, m2, m3...)是这样的：m1 + m2 + m3 + ... = k。
例如:让n = 12。最优解是：[4,4,4]，因为4是2的平方和4 + 4 + 4 = 12。还有[9,1,1,1]，但是它并不是最小的，因为它是4个数字，而不是前者的3个。
我试图解决这个问题：
我的想法是给出数字n，我们将执行以下算法：
首先，我们将找到与n最接近的平方数(例如，如果n = 82，我们将找到81。
然后我们递归地计算，我们得到的数减去最
浏览 6提问于2016-01-06得票数 3
回答已采纳
4回答
我编写了以下函数，它查找给定自然数的所有除数，并将它们作为列表返回：
def FindAllDivisors(x):
divList = []
y = 1
while y <= math.sqrt(x):
if x % y == 0:
divList.append(y)
divList.append(int(x / y))
y += 1
return divList
它的工作非常好，只有当输入是一个18位数的数字时，它是非常慢的。你对我如何加快速度有什么建议吗？
更新
基于Fe
浏览 7提问于2012-09-14得票数 3
回答已采纳
1回答
我想知道是否有任何算法来求椭圆曲线的嵌入度？例如，具有嵌入度19298681539552699237261830834781317975472927379845817397100860523586360249056.的SECP256K1曲线这个数字太大了，用暴力是找不到的。因此，必须有一种算法来计算可接受的时间框架内的嵌入度。
浏览 0提问于2023-03-07得票数 1
3回答
public class prime
{
public static void main(String[] args)
{
long thing = 600851475143L;
for(long i = 300425737571L ; i == 0 ; i-- ){
if (thing % i == 0)
{
long answer = i;
System.out.println(answer);
break;
}
}
}
}
这是我目前拥有的代码，但是我已经在Dr
浏览 2提问于2010-10-23得票数 1
回答已采纳
1回答
我对prolog很陌生，所以要忍受我自己，
因此，我有一些代码，其中我抓住了所有的素数，直到某个数字。
primes_up_to(X,L):-
findall(Y,
(between(2,X,Y), is_prime(Y) ),
L).
现在我想获取这个列表，并检查每个素数是否可以划分为X，这样我就可以对它执行分解。
这是到目前为止我的代码。
factorise(X, F):-
X > 3,
primes_up_to(X, L),
write(L),
如何使用L检查给定的列表元素是否可以划分为X
我想我得写个这样的人：
0
浏览 3提问于2016-10-25得票数 0
回答已采纳
这个问题给出一个小于或等于100000 (10^5)的正整数。您必须为这个数字找出以下内容：
数字是素数吗？如果是素数，则打印“是”。
二、如果这个数不是素数，那么我们可以用唯一素数之和来表示这个数吗？如果可能，请打印“是”。这里唯一的方法，你可以使用任何素数，只有一次。
如果上述两种条件对任何整数都失败，则打印NO。如需更多说明，请参阅输入、输出部分及其解释。
首先输入一个整数T (T<=100)，它是测试用例的数量。对于每一种情况，都会给出一个小于或等于100000的正整数X。
输出每个测试用例，只打印是或否。
样本输入输出3，7，6，10，是，不是，是案例-1解释:7是素数。
案例
浏览 2提问于2018-08-18得票数 0
回答已采纳
3回答
假设给我们一个复合数(n>3)，可以写成：n = a*b，其中a和b是任意整数。
现在，我们的任务是计算a & b的值，从而使函数f(a,b) = |a-b|最小化。。
我已经实现了
办法如下：
int n;
cin >> n; // Take it from the user
/* Now, find the value of the a and b */
int a = 1;
int b = n;
int temp_a;
int temp_b;
for(temp_a=1; temp_a<=sqrt(n); temp_a++) {
i
浏览 4提问于2015-11-28得票数 3
回答已采纳
我想解决的问题，提前为你的问题道歉：
给定大量的存储记录，每个记录都有一个唯一的(字符串)字段S。我希望能够通过索引查询找到任何任意N，K(例如，给定100万字符串，查找所有HashCode(HashCode)% 17 = 5的字符串)中Hash(S) %N，K的所有记录。有什么方法可以回溯这一点，这样我们就可以在不对每个值执行%的情况下快速回答这种形式的任何问题吗？
这样做的动机是N个分布式节点组成的系统，其中每个记录必须分配给至少一个节点。节点编号为0- (K-1)，每个节点必须加载与其编号匹配的所有记录：
如果我们有3个节点
节点0加载哈希%3 ==0的所有记录
节点1加载哈希%3 ==
浏览 0提问于2012-08-23得票数 6
1回答
有效地存储列表列表(筛选)
、、、、
问题
我正在为C中的一个项目寻找一个数据结构来存储列表列表。我需要能够访问第n个名单，只给n(条款将被访问的秩序)。单个列表将包含介于1和M之间的整数(假设M= 25表示具体)；外部列表包含这些整数的N个。单个列表平均接近于1，而不是M:在我的例子中，只有20%的列表包含5到25个元素。
显而易见的实现是一个长度为N*M的数组，但这是空间效率低下的:出于性能原因，结构不占用太多内存是很重要的。做这件事的好方法是什么？
上下文
我在写一个分解筛。外部数组表示从Sb +1到S(b+1)的数字，每个数组在该范围内存储一个数字的素数。结构越小，选择的S越大，减少了(昂贵的)划分数。
这也为优化提供了另
浏览 0提问于2016-02-01得票数 1
1回答
编辑。既然这个问题被问到了，我得到了一个PhD，用于求解层析成像的线性方程组。由于这个问题的流量仍然很大，我想强调一下@sellibitze的答案中的第一句话：--没有简单的答案。这在很大程度上取决于矩阵的性质，而且几乎所有的情况下，你都不会不去反演矩阵。
现在，对于这个非常无辜的人提出的问题，他认为这个问题很容易回答.
在搜索矩阵求逆算法时，我发现有几种方法(和意见！)关于如何用代码来做这件事。我想知道哪种方法是最快的，还是性能最好的方法，并试图找出答案，我什么也没找到。
我知道在某些情况下可以计算伪逆(使用SVD，cholevsky，.)，我实际上在我的代码中使用了其中的一些，而且我知道
浏览 7提问于2013-01-16得票数 11
回答已采纳
4回答
阶乘的素因式分解
、、、、
我需要编写一个程序来输入一个数字并以如下形式输出它的阶乘素因式分解：
4!=(2^3)*(3^1)
5!=(2^3)*(3^1)*(5^1)
问题是我还是想不出怎么得到这个结果。
显然，括号中的每个第一个数都代表上升素数，直到实际阶乘为止。括号中的第二个数字是该数字在阶乘中发生的次数。
例如，在5!=(2^3)*(3^1)*(5^1)中，为什么2只发生3次，3次只有1次，5次只有1次(5!= 120 )。
我现在已经解决了这个问题，这要感谢那些有帮助的人的评论，但是我现在很难弄清楚如何在不实际计算阶乘的情况下，取一个数字并得到这种格式的阶乘。
浏览 4提问于2014-01-17得票数 6
回答已采纳
2回答
我正在尝试解决Project Euler归档中的一个问题：https://projecteuler.net/problem=3 13195的素因数是5、7、13和29。数字600851475143的最大素因数是什么？ 我先试着解13195。我最初的想法是创建一个列表，其中所有质数都小于给定的数字。我使用了Erathostenes算法的筛子来做这件事。然后，使用for循环遍历所有这些素数，将作为给定数字的因数的素数添加到一个单独的列表中。我对列表进行了排序，并打印出了最大的因子。当我运行脚本时，我在因子列表中得到了一个额外的数字，它不是给定数字的一个因子。 对于num = 13915，输出应该
浏览 50提问于2021-03-18得票数 0
2回答
因此，我试图创建一个函数，找出某个数以下的所有素数。
这是我编写的代码，它不工作，但将帮助我解释我是如何试图解决它。我稍后会修复0,1,2的手动检查。
primes: enlist 2
g: h[;primes]
g'[3 + til 100-2]
h:{[x;y] z: x mod/: y; bool:(0 in z)=0b; if[bool; `primes set primes,x ]; }
因此，我想要做的是，使用每个(')操作符来为3+ til 100-2中的每个元素运行这个函数h。但是，我希望它继续使用素数变量，而不是以each的方式。如果z中没有z，则if语句将
浏览 5提问于2022-03-22得票数 0
回答已采纳
1回答
众所周知，$g^x$和$x^2$都是某些环上的计算硬度问题。但我不知道他们的组成是否仍然困难？也就是说，给定环$Z_n$中的$(g，g^x，x^2)$，其中$n$是一个秘密分解的复合数，那么很难得到$x$吗？
浏览 0提问于2018-03-13得票数 3
我试图评估列表中每3个连续的元素，比较它们，然后将中间的元素提取到另一个列表中。
例如：
我有这样的列表：[1，2，2，2，2，3，2，4]
eval #1: 1,2,2,2,2,3，因为第一个和第三个元素是(2>1 & 3>2)，所以中间元素将被取。
eval #2: 2,2, 2,3 ,2,4，因为!(2>2)，所以中间的元素2，3不会被取。
但是，在Tracker变量的最后一步，我找不出函数失败的原因。
findMirror([],_).
findMirror([[X1,Y1],[X2,Y2]|[[X3,Y3]|T]],Tracker) :-
write([
浏览 1提问于2020-11-26得票数 0
1回答
下面这个函数的时间复杂度是多少？我混淆了O(log n)和O(sqrt(n))。
map<long long int,long long int> mp;
void PrimeFactorization(long long n)
{
while(n%2==0)
{
n/=2;
mp[2]++;
}
for(long long int i=3;i<=sqrt(n)+1;i+=2)
{
while(n%i==0)
{
n/=i;
浏览 5提问于2022-02-28得票数 1
回答已采纳
6回答
除了正规的递归函数和循环方法外，还有什么有效的方法来找出一个数的阶乘？由于通常的方法产生输出所需的时间太长，那么有什么方法比递归和循环方法更能降低时间复杂度呢?如果不是，为什么？
浏览 1提问于2013-08-21得票数 1
回答已采纳
4回答
这是一个程序，用来找出一个数字的素因子。
1125的素数是3和5。
我的Algo -(如果不正确请告诉我)
首先，我使用sqrt()函数找到一个平方根来打破复杂性和运行时间。
在范围之间找到素数。
最后，将这些素数除以原始数(但由于在第二步失败而未达到此步)。
我的代码不起作用，让我知道我的逻辑和第二步和第三步的代码到底在哪里失败。
没有抛出错误，但代码也没有输出任何内容。
<?php
error_reporting(E_ALL);
$number = 6006;
$sqrt_num = (int)sqrt($number);
for($i=2;$i<$sq
浏览 5提问于2013-02-24得票数 0
3回答
我对python还是很陌生的，我正试图把600851475143中的所有素数都放到一个列表中。然而，我总是在列表中随机得到不同的数字，而不是素数。我不太清楚我哪里出了问题。谢谢您抽时间见我
import math
factors_list = []
prime_factors = []
def number_factors(s):
s = int(math.sqrt(s))
for num in range(2, s):
for i in range(2, num):
if (num % i) == 0:
浏览 4提问于2015-05-04得票数 0
回答已采纳
2回答
给定一个数N，我们如何求最大P*Q < N，使得P和Q是素数？
我的(蛮力)企图：
为所有素数P<√N查找列表{P，N/P}
找到素数Q的列表，这样Q是上面列表中N/P以下的最大素数。
从上面确定最大乘积P*Q
虽然这种蛮力方法会奏效，但是否有一个正式(更明智)的解决办法？
示例: N=27
√N = 5.196
Candidate primes: 2,3,5 --> [{2,13.5},{3,9},{5,5.4}] ->[{2,13},{3,7},{5,5}]
Solution: Max([2*13, 3*7, 5*5]) = 2*13 = 2
浏览 4提问于2015-08-25得票数 4
回答已采纳
5回答
如何检查是否可以将n划分为连续素数序列的和。
例如，12等于5+7，其中5和7是连续素数，而20等于3+17，后者3和17不是连续的。
注意，重复是不允许的。
我的想法是在n下面查找并列出所有素数，然后使用2个循环来和所有素数。前两个数字，第二个数字，第三个数字等等，然后是前三个数字，第二个数字，到目前为止。但这需要很多时间和记忆。
浏览 6提问于2014-10-30得票数 4
回答已采纳
我试着做一个练习，在这个练习中，你应该找出第n个数的阶乘数：
这是我的密码：
int fact(int n){
return (n==1 || n==0) ? 1 : n*fact(n-1);
}
long long int a,b=1,c=0;
cin>>a;
long long int y=fact(a);
while(b!=y){
if(y%b==0){
c++;
}
b++;
}
cout<<c+1<<endl;
浏览 3提问于2016-10-16得票数 0
回答已采纳
1回答
我有一个问题，我需要解线性方程。矩阵是相同的，但是rhs改变了(在迭代过程中)。我能看到的不重复矩阵分解的唯一方法是：
[L,U] = lu(A);
x = U\(L\b);
这看起来很笨拙。有没有更好的方法？我可以使用存储在单个数组中的LU因子吗？提亚
浏览 2提问于2017-08-21得票数 0
1回答
我正在寻找一个有效的算法来解决以下问题。设d(n)表示n的正除数，其中n是正整数。给出了一些1 <= a <= b <= 10^18，任务是在分段[a..b]上找到d的最大值，并且(这部分可能需要更复杂的算法)来找到使d值最大化的数字。
不久前，我在自由访问中找到了以下代码：
unsigned long long n, res;
int p, primes[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 51, 53, 59, 61, 67, 71};
unsigned long long mul(u
浏览 1提问于2015-07-28得票数 5
回答已采纳
1回答
从L到R乘积的计数除数
、、、
我一直在解决一个问题，但后来却被它的一部分卡住了，具体如下：
给出了一个N个元素的数组，其第一个元素是Ai，我们得到了L，R类型的Q查询。
对于每个查询输出，从Lth元素到Rth元素的产品除数。
更正式地说，对于每个查询，让我们将P定义为P= AL * AL+1 * AL+2 * ...* AR。
输出P模998244353的除数。
约束条件: 1<= N，Q <= 100000，1<= Ai <= 1000000。
我的方法，
对于每个索引i，我定义了一个map< int，int >，它将素数除数及其计数存储在乘积中，最多可达1，i。
我正在用筛子提取O
浏览 0提问于2020-04-07得票数 2
3回答
给定一个数K，它是两个不同数(A，B)的乘积，求出其平方除以K的最大数(<=A& <=B)。
例:K= 54 (6*9)。这两个号码都有，即6和9。
我的方法相当简单或琐碎。
取两个中最小的一个(本例中为6个)，.Lets说A
把数字除以K，如果它是一个完美的除法，那就是数字。
否则A= A-1，直到A =1。
对于给定的例子，3*3 =9除以K，因此3是答案。
寻找更好的算法，而不是琐碎的解决方案。
注意:测试用例在1000年代，所以需要最好的方法。
浏览 3提问于2014-12-20得票数 0
1回答
给你两个列表，你必须找出组成一个完美正方形的对。
例如：
a = [2, 6, 10, 13, 17, 18]
b = [3, 7, 8, 9, 11, 15]
有两对(2,8)和(8,18)。
有比暴力更有效的方法吗？这是我的代码，其时间复杂度为O(n*m) (其中n是a的长度，m是b的长度)。
pl = []
a = [ 2, 6, 10, 13, 17,18]
b = [ 3, 7, 8, 9, 11, 15 ]
i = 0
while(i < len(a)):
j = 0
while(j < len(b)):
p = a[i]*b[j]
浏览 5提问于2020-02-14得票数 3
回答已采纳
9回答
我是C#的初学者，我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:对于较大的数字(有效数字在1到1000000000之间)，获得素数需要很长时间，并且根据我正在解决的问题，整个操作必须在很小的时间间隔内执行。这是有关更多说明的问题链接：
下面是我的代码中负责获取质数的部分：
public void GetPrime()
{
int L1 = int.Parse(Limits[0]);
int L2 = int.Parse(Limits[1]);
if (L1 == 1)
浏览 5提问于2010-07-11得票数 12
回答已采纳
1回答
我想用二叉树来计算一个数字的平方根。
思想过程是有一个起点，插入函数在想要将节点放置到左侧或右侧时调用divide函数。
在我的思维过程中，我想让除法函数继续除法，直到数被平分，然后它会返回一个值。如果当股息达到9时，这个数字没有被平均分配，那么它只会返回起始数。
我希望除法函数也能返回红利，这将进入树的右边。我提交的代码应该输出42，4，2
运行代码时不会出现任何错误，但当我运行代码时，输出不会低于初始起始数
这也是我第一次在StackOverFlow上发帖，我是一个新的程序员，试图学习数据结构和算法。我的逻辑是有缺陷的，所以如果我能得到一些小窍门，那就太棒了。谢谢你的帮助！
class S
浏览 4提问于2022-05-18得票数 0
1回答
素因子与完全平方
、、
我想把一个整数转化成一个完美的正方形，把它乘以某个数。这个数字是这个数字的所有素数的乘积，而这些因素并不是偶数的。例12 =2x2x3；2出现两次(偶数)，但只出现一次(奇数)，所以我需要把12乘以12才能得到一个完美的平方。实际上，12x3= 36 = 6 *6。
我把我的代码转换成Haskell，想知道你有什么建议。
import Data.List (group)
toPerfectSquare :: Int -> Int
toPerfectSquare n = product . map (\(x:_) -> x) . filter (not . even . lengt
浏览 0提问于2019-03-18得票数 8
回答已采纳
为什么我们要用阶乘来找一个L，它可以被p - 1整除？
Pollard的算法是关于B-幂光滑数，而不是B-光滑数.那么，阶乘究竟是从哪里来的呢？因式分解不是通过驱动任何东西来完成的--它只是一个没有任何幂次运算的数的乘法。
我指的是Pollard的p - 1算法，在Silverman的数学密码书中，他们在循环中检查a^{j!} - 1 (与j递增)，直到找到正确的gcd(a^{j!} - 1)，这导致了一个因素。
我理解费马的小定理是用来证明L是这样的，p-1除法，a^L - 1 & q-1，不除法，a^L - 1 --我的问题与此无关。我的问题是为什么/如何尝试{j!} (即尝试阶乘
浏览 0提问于2021-06-09得票数 1
回答已采纳
1回答
我想找出至少两个数字的最小公共倍数(LCM)。我知道lcm (a，b) =(a* b) / gcd(a，b)的公式。比方说，我有一个数字数组: 2，6，8，13，lcm应该是模M= 1000000007。
我在下面的代码中看到了计算多个数字的LCM的代码，但是我不理解计算这两个循环是如何进行的。
int arr[] = {2, 6, 8, 13}, n = 4
long long int ans=1;
long long int M=1000000007;
for(int i=0;i<n;i++) // Calculating LCM
{
for(int j=i+1;j<
浏览 5提问于2021-05-04得票数 1
回答已采纳
1回答
用多线程计算功率
、、、
我正在研究一个计算器，它只计算一个数字到另一个数字的幂。这种情况发生在以下代码中：
public BigInteger generate(long Power, long Base){
BigInteger result = BigInteger.valueOf(Base),
a = BigInteger.valueOf(Base);
int j=0;
while(j!=Power-1){
result = result.multiply(a);
j++;
}
return result;
}
我想知道是否
浏览 0提问于2015-04-29得票数 0
回答已采纳
我试图将向量中的所有素数存储到一个对象中。
Q8.16 <-function(vector){
for(i in 1:length(vector)){
if (vector[i] == 2L || all(vector[i] %% 2L:ceiling(sqrt(vector[i])) != 0)){
prime1<-NULL
prime1<-append(prime1,vector[i])
}
}
prime1
}
sample1<-sample(1:10
浏览 7提问于2021-04-11得票数 1
回答已采纳
1回答
计算逐次素因式分解
、、、
每个人都知道分解是很困难的。但是如果我想要计算从2到N的每一个数的素因式分解呢？如果我们计算了2，n-1中每一个数的素数分解，如果一个数n有一个小素数因子，那么计算n的因式分解是容易的，因为大约73%的数可以被2、3或5整除。当然，有些情况下，例如当n是两个相似大小的素数的乘积时，仍然很困难，但平均来说，我们可以期望这个问题相当容易，因为我们只需要找到一个数的一个因子，就可以将我们的问题减少到我们以前解决的两个问题(即，分解d和n/d)。
我问这个问题是因为我感兴趣的是求正方形r( N ) ()之和，n的范围是0到N，它计算的是圆中整数点的数目。在Wolfram Mathworld页面上可以看
浏览 5提问于2015-11-18得票数 0
回答已采纳
2回答
我在为逻辑编程而挣扎。我有一个问题，希望你们中的一些人能帮我解决这个问题。不连续图以这种方式用事实来表示：
h(0,1).
h(1,2).
h(3,4).
h(3,5).
所以有两个独立的图成分。我希望输出中的所有独立组件都由一个列表表示。因此，如果图中有三个独立的组件，就会有三个列表。对于上面给出的例子，预期的输出是[[0,1,2],[3,4,5]]。
浏览 8提问于2016-01-16得票数 2
回答已采纳
这一问题说明：
给定N，找到A^A可被N (N<=1.000.000.000)整除的最小数A
例如: N=9，输出A=3 (3^3 mod 9=0)；给定N=6输出A=6 (6^6 mod 6=0)。
我从1开始计算，直到找到合适的数字，但在计算变量(A^A)时，数据溢出。我怎样才能更快地找到A号，并且没有数据溢出？
浏览 4提问于2022-04-03得票数 3
1回答
只使用数字0-9、+、*、-、/、%和^编写一个公式，以便在给定数字1至1000的输入(可用作公式中的变量n )时输出1000个不同的素数。(请注意，/将给出商，因为所有算术都是整数算术。)解决方案可以自由使用(和)，它们不会被计算在长度中。
最短的公式赢了！素数只需要是大约1000个素数，而不一定是前1000个素数。
编辑
根据西西弗斯和关于素数测试的早期问题的建议编辑清楚。
符号意味着以“通常”的方式处理整数，如下所示。
n：表示从1到1000之间的数字，这是公式的“输入”。它可以在公式中使用任意次数，并且表示相同的输入。
0-9：数字序列(以非0-9符号结尾或)返回由这种十进制表示形式表
浏览 0提问于2020-10-10得票数 34
1回答
根据定义，NP中的任何问题都可以归结为NP-完全中的问题.然而，假设我们在NP中有两个任意的问题X和Y。X是可还原成Y的，这一定是真的吗？
我不清楚在一个特定复杂类的两个任意问题之间的约简方面，因此，任何指导都将不胜感激。
浏览 0提问于2018-04-30得票数 0
回答已采纳
很抱歉标题不清楚，但我不知道如何正确地陈述它(请随意编辑)，所以我将举个例子：
sqrt(108) ~ 10.39...但是我希望它像这样sqrt(108)=6*sqrt(3)，所以它意味着扩展为两个数字
这就是我的算法
i = floor(sqrt(number)) //just in case, floor returns lowest integer value :)
while (i > 0) //in given example number 108
if (number mod (i*
浏览 4提问于2011-02-19得票数 2
回答已采纳
2回答
我一直在进行欧拉项目狂潮，我一直在解决问题，正如您可能知道的那样，其中许多问题都要求您使用素数。我一直在使用下面的代码来生成和存储向量中的素数，但是我想知道是否有任何不明显的速度会对生成的运行时产生很大的影响。
// Generate the primes upto N using the Sieve of Eratosthenes.
template<typename T>
std::vector<T> generatePrimes(T n) {
std::vector<T> result = std::vector<T>();
浏览 0提问于2019-09-28得票数 1
回答已采纳
2回答
我正在尝试想出一种有效的方法来列出一个大阶乘的所有因子。我们说1000个吧！使用暴力是完全不可能的。有没有一种有效的方法？我需要处理它们，即为编程挑战找到它们的总和。
浏览 2提问于2012-08-01得票数 3
回答已采纳
1回答
算法优化(素因式分解)
、、、、
在开始之前，让我说:这不是家庭作业，只是简单，老，有趣。
现在，我试着想出一个算法来回答这个问题，。
正如你可以从上面的链接中看到的，作者只要求提示，而不是实际的答案，所以我希望得到同样的答案。
我将表达式简化为(x - n!)(y - n!) = (n!)^2，正如所建议的那样，到那时，我知道(x，y)对的组合数与n^2的除数相同(如果这里我弄错了)。
因此，正如所建议的，我试图得到构成N^2的每个素数的所有因子的乘法。
我用C语言编写了一些代码，使用分解N!^2，使用将所有素数提高到sqrt(N!^2)。
现在的问题是内存，我尝试了N= 15，我的Mac (Quad 6GB内存)差点就死在
浏览 0提问于2012-03-01得票数 7
回答已采纳
1回答
我有一个程序，应该使用用户输入的两个数字并将它们发送到一个函数。这个函数将用于确定这两个数字之间的所有素数。然而，我似乎想不出如何找到所有的素数。我创建了一个数组，该数组应该包含两个提交的用户之间的所有数字。但我不知道如何迭代它，并将找到的所有素数放入一个新数组中。我知道这是基本的东西，但出于某种原因，我就是搞不明白。
到目前为止，这是我函数的代码。
函数displayPrimeNumbers(p1，p2) {
变量数= []；变量素数= []；for(i = p2；i == p1；i++){ numbers.push(i)；for(i = 0；i< numbers.length
浏览 3提问于2014-09-07得票数 0
1回答
我有一份L = [[5,6,7,8],[10,11,12,13],[1,2,3,4],[14,15,16,17]] Ii的清单。代表我的矩阵。大小可以动态更改，因此块大小可以不同，4x4 =4个元素，9x9= 9个元素
我想获得组成列表的4个正方形(在本例中，它是一个4乘以4的矩阵)。如果我有这个矩阵：
5 6 7 8
10 11 12 13
1 2 3 4
14 15 16 17
结果应该是：
R = [5,6,10,11],[7,8,12,13],[1,2,14,15],[3,4,16,17].
欢迎任何建议。谢谢
浏览 0提问于2018-06-13得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
