[객체지향프로그래밍1] 120329 과제 : 소수 구하기

/* ===============================================================================================
Module Name : PrimeNumber
Date : 2012 / 03 / 29
Final Modfiy Date : 2012 / 03 / 29
Modify record :
Function or Client Order :
 1. 2부터 100까지의 숫자 중에서 소수의 갯 수를 구하라
 2. 핵심 포인트 : 1과 자기를 포함하여 약수가 2개다. -> 약수가 3개이상은 합성수 이다.

Used technique :
 - 함수
 - 다중 반복문
 - 제어문
=============================================================================================== */
//*

//Header
#include <stdio.h>

//User Define
#define MAX 100

//MAIN Funtion
int main(void)
{
//User Variables
 int iPnumCnt=0; // 소수 갯수
 int iDivisorCnt=0; // 약수 갯수

 for(int i=2 ; i<MAX ; i++)   // 피젯수
 {
 for(int j=1 ; j<=i ; j++)  // 젯수 : 범위는 1 ~ 피젯수
 {
  if(i%j == 0)    // 피젯수/젯수 의 나머지 == 0
  {
   iDivisorCnt++;   // 약수 갯수 증가
  }
 }

 if(iDivisorCnt==2)    // 약수가 2개이면
 {
  iPnumCnt++;     // 소수 카운트 증가
  
  printf("%2d ", i);   // 출력부
  if(iPnumCnt%10 == 0)  // 10개 출력마다 개행처리
  {
   printf("\n");
  }
 }

 iDivisorCnt=0;     // 피젯수에 대한 약수값 초기화
 }

 printf("\n2~%d 까지의 소수의 갯수 : %d\n", MAX, iPnumCnt); // 결과 값 출력
 return 0;
}
//*/