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;
}
}
댓글 없음:
댓글 쓰기