當前位置:編程學習大全網 - 電腦編程 - 用C語言寫壹個判斷互質的程序

用C語言寫壹個判斷互質的程序

#include <stdio.h>

#include<stdlib.h>

main()

{

int n,i,c,j=0,k,sum=0,a[40];

for(i=0;i<40;i++)

a[i]=0;

printf("input n:\n");

scanf("%d",&n);

if(n==1)

printf("10");

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

{

if(n%i==0)

{

a[j]=i;

j++;

}

}

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

{

for(k=0;k<j;k++)

{

if(i%a[k]!=0)

c=1;

else

c=0;

}

sum=sum+c;

}

printf("%d",sum);

getch();

}

程序如上

望采納

  • 上一篇:CNC編程師需要考什麽證嗎?這個難學習嗎
  • 下一篇:南瓜科學倒閉了嗎
  • copyright 2024編程學習大全網