我在C中创建一个程序，我需要使用算法按顺序使用相对素数，以便用户可以选择序列中的第一个数字。
到目前为止，我已设法创建一个函数，该函数根据用户输入的一个或多个创建相对素数，但不会创建找到下一个最小相对素数的素数。
要么产生最小的相对素数到用户定义的数字，要么是理想的。
有什么想法吗？
另外，我无法让gcd工作，所以我创建了自己的工作。我是否必须包含math.h和stdio.h以外的特定库？
答案 0 :(得分：2)
如果你想找到下一个最小的相对素数，那么我认为你需要从用户的输入数字循环（例如，如果用户输入3，那么你需要从4循环），然后检查该数字是否相对素数。
要检查两个数字是否相对素数，可以使用gcd，一个非常着名的算法是使用Euclid算法。您不需要包含特定的库，它基本上只是循环和模数。看一下这个link。