Write a recursive function to print prime numbers.
#include<stdio.h> int Prime_num_check_Rec(int,int); int main() { int num,ans,i,PrimeCount = 0; printf("How many prime numbers do you want to print ? "); scanf("%d",&num); for(i = 1;PrimeCount < num;i++) { if(i == Prime_num_check_Rec(i,2)) { PrimeCount++; printf("%d ",i); } } printf("\n"); return 0; } int Prime_num_check_Rec(int n,int r) { if(r < n) { if(!(n % r)) { return r; } else { r = r + 1; Prime_num_check_Rec(n,r); } } else return r; }
Output
How many prime numbers do you want to print ? 21 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73