2010년 4월 17일 토요일

소수갯수 출력하는 프로그램

#include

int prime_Number(int);

void main()
{
int num,num1;
int res; //함수 반환값 저장 변수
int count = 0, count1 = 0; //나머지가 0이 몇갠지 세는 카운터변수 count1
int i,j; //loop제어 변수

printf("*정수값 하나를 입력하시오 : ");
scanf("%d",&num);

for(i=2 ; i<=num ; i++){

for(j=2 ; j<=i ; j++){
num1 = i % j;

if(num1 == 0){ //나머지가 0일경우가 한번인경우가 소수 1과자기자신만 약수기 때문에
count1++;
}
}

res = prime_Number(count1);

count1 = 0;

if(res == 1){
printf("%3d ",i);
count++;

if(count % 5 == 0){
printf("\n");
}
}
}

printf("\n");
printf(" 1 ~ %d 까지의 총 소수는 %d개 입니다. \n",num,count);
}

int prime_Number(int n)
{
if (n == 1){ // 소수일경우
return 1;
}
else { //소수가 아닐경우

return 0;
}
}

댓글 없음:

댓글 쓰기