2024年3月4日发(作者：)

#include

int f(int n)/*有返回值的不能用viod*/

{

int i;

for(i=2;i<=n/2;i++)

if(n%i==0)

return 0;

return 1;

}

void main()

{

int i,count=0;

for(i=2;i<=100;i++)

if(f(i)==1)

{

printf("%4d",i);

count++;

if(count%5==0)

printf("n");/*一行输入5个数*/

}

printf("n");

}

求两个正整数的n和m的最大公约数和最小公倍数:

main()

{

int a,b,num1,num2,temp;

printf(“请输入两个正整数:n“);

scanf(“%d,%d“,&num1,&num2);

if (num1>num2)

{

temp=num1;

num1=num2;

num2=temp;

}

a=num1,b=num2;

while(b!=0)

{

temp=a%b;

a=b;

b=temp;

}

printf(“它们的最大公约数为:d“,a);

printf(“他们的最小公倍数为:d“,num1*num2/a);

}