作业帮 > 综合 > 作业

写一段c语言程序,列出50以内的所有互质数对.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/02 18:23:22
写一段c语言程序,列出50以内的所有互质数对.
最近在做一道数论的难题……如果能求出各个互质数对的平方和的所有质因数可加分
谢谢大家了!本来想把正确的程序写出来的,但是忘了,现在也没时间了.
写一段c语言程序,列出50以内的所有互质数对.
#include
#include
void main()
{
int n,i,k,t=0; int a[50];
for(i=2;i
再问: 这个算法有问题,主要是数学概念上的,互质数的定义是,若干个最大的公因数是1的自然数,叫做互质数。不过,非常感谢了。麻烦你改一下。
再答: 呵呵,我还以为是两个质数互质呢。这样更简单啦 #include #include void main() { int i,k,n,g,m=0; for(i=2;i