#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) 이용하여 소수 판별
재귀함수를 이용하여 소수를 판별하는 프로그램 입니다. #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);
}
}