#include<stdio.h>
int f(int m,int n)
{
int i;
for(i=2;i<=m&&i<=n;i++)
if(m%i==0&&n%i==0)
return 0;
return 1;
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=2;i<100;i++)
if(f(i,n))
printf("%3d",i);
return 0;
}
编写函数int f(int m,int n)判断两个整数是否互质即是否有大于1的公共因子,若互质返回1,否则返回0.在主函数中调用该函数计算100以内和n(由键盘输入)互质的所有整数并输出
最新推荐文章于 2024-09-24 21:14:08 发布
这篇文章展示了如何使用C语言编写一个函数,用于检查从2到99的整数是否能被输入的整数n整除,如果可以,则输出这些因子。主要关注点是整数分解和算法实现。
摘要由CSDN通过智能技术生成