我正在用 C 创建一个程序,我需要使用算法按顺序使用相对素数,以便用户可以选择序列中的第一个数字。
到目前为止,我已经成功创建了一个函数,该函数可以根据用户输入的一个或多个创建相对素数,但不能找到下一个最小相对素数。
无论是那种方式还是一种产生用户定义数字的最小相对素数的方法都是理想的。
有什么想法吗?
此外,我无法获取gcd
为了工作,所以我创建了自己的。我是否必须包含除 math.h
之外的特定库和stdio.h
?
最佳答案
如果你想找到下一个最小的相对素数,那么我认为你需要从用户输入的数字开始循环(例如,如果用户输入3,那么你需要从4开始循环),然后检查该数字是否相对素数。
要检查两个数字是否互质,您可以使用 gcd,一个非常著名的算法就是使用 Euclid 算法。您不需要包含特定的库,它基本上只是循环和取模。看看这个link .
关于c++ - 生成用户定义素数的相对素数?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20341603/