[프로그래밍 연습] 정수의 질량수 공약수 C 언어

1282 단어 coding
#include 

int DivisorNum (int n);
int PrimeNum (int n);
int Prime1 (int n);
void PrimeExpressionOf (int n);

void main ()
{
	int n;
	printf ("Please input a integer number x (x>=2):");
	scanf ("%d", &n);
	if (2>n)
		return;
	printf ("   %d    
", DivisorNum(n)); printf (" %d
", PrimeNum(n)); printf (" : %d
", Prime1(n)); printf ("%d :
", n); PrimeExpressionOf (n); putchar (10); } int DivisorNum (int n)// return the number of N's divisors { int num = 0, i; for (i=1; i<=n; i++) { if (0 == n%i) num++; } return num; } int PrimeNum (int n)// return the number of N's prime divisors { int num = 0, i; for (i=1; i<=n; i++) { if ( (0 == n%i) && (2 == DivisorNum(i)) ) num++; } return num; } int Prime1 (int n)// return N's first prime divisor { int num = 0, i; for (i=1; i<=n; i++) if ( (0 == n%i) && (2 == DivisorNum(i)) ) { num++; if (1 == num) return i; } } void PrimeExpressionOf (int n)// return all the number of N's prime divisors { int x; x = Prime1 (n); printf ("%d\t", x); if (n != x) { n /= x; PrimeExpressionOf (n); } }

좋은 웹페이지 즐겨찾기