C 언어 소수 재귀함수 - C eon-eo sosu jaegwihamsu

#include<stdio.h> 

int recursive(int num, int i)

{

int result = 0;

if (i <= 0) return 0;

if (num % i == 0) result = 1;

else result = 0;

result += recursive(num, i-1);

return result;

} 

int main(void)

{

int num, cnt = 0;

printf("11~100 사이의 정수 : ");

scanf("%d", &num);

cnt = recursive(num, num);

if (cnt == 2) printf("%d은 소수입니다.\n", num);        

else        printf("%d은 소수가 아닙니다.\n", num);        

return 0; 

}

[C언어 프로그래밍] 재귀함수(recursive) 이용하여 소수 판별 김선광 ・ 2018. 11. 5. 0:05 재귀함수를 이용하여 소수를 판별하는 프로그램 입니다. #include<stdio.h> int recursive(int num, int i) { int result = 0; if (i <= 0) return 0; if (num % i == 0) result = 1; else result = 0; result += recursive(num, i-1); return result; } int main(void) { int num, cnt = 0; printf("11~100 사이의 정수 : "); scanf("%d", &num); cnt = recursive(num, num); if (cnt == 2) printf("%d은 소수입니다.\n", num); else printf("%d은 소수가 아닙니다.\n", num); return 0;} #C언어, #C언어프로그래밍, #프로그래밍, #자료구조, #알고리즘, #C언어자료구조, #C언어알고리즘, #인접리스트, #넓이우선탐색, #그래프, #DFS, #연결리스트, #이중연결리스트, #queue, #stack, #큐, #스택, #리스트, #C언어큐, #Queue, #QUEUE, #자료구조큐 #재귀함수 #소수판별 #소수 #재귀함수소수

#include <stdio.h>

void sosu(int a);

void main(){
        int input;
        printf("입력하신 숫자까지의 소수를 구하겠습니다.\n");
        printf("숫자를 입력하세요 : ");

        scanf("%d",&input);

        printf("\n");
        sosu(input);
        printf("\n");
}

void sosu(int a){
       int i;

        if(a==2)                     
              printf("%d ",a);

       else{
              for(i=2;i<=a;i++){

              if(a%i==0)
                    break;

              }
              sosu(a-1);

              if(i==a)
                     printf("%d ",a);
        }
}