Mencari Bilangan Prima menggunakan Dev C++

Habis Kuliah Struktur data pasti dapet PR..Kamis lalu kita membahas mengenai Fungsi Rekursif dimana fungsi itu mampu memanggil dirinya sendiri bahasa bodohnya ada fungsi tapi fungsi tersebut di dalamnya ada fungsi lagi yaitu memanggil fungsi dirinya sendiri. Tapi karena kebingungan makanya saya menggunakan fungsi yang biasa saja dimana masih menggunakan FOR untuk perulangannya.
Bilangan Prima merupakan bilangan yang hanya bisa dibagi oleh angka "1" dan dirinya sendiri. Misalnya angka 5 hanya bisa dibagi dengan angka 1 dan 5 itu sendiri.
Di sini saya mengerjakan PR menggunakan program Dev C++ :

#include<stdio.h>
#include<math.h>
#include<conio.h>
int prima(int n){
    if(n==2) return 1;
    if(n%2 == 0 || n == 1) return 0;
    for(int i=3;i<= sqrt(n);i+=2)
            {
            if(n%i==0) return 0;
            }
            return 1;
}
          

int main(){

int a;

    printf("Masukkan nilai : ");scanf("%i",&a);

    printf ("\nbilangan prima antara 1 sampai %i adalah \n",a);

    for(int i=1;i<=a;i++){

    if(prima(i))

    printf("%3d",i);}

                          

getch();

}

Semoga nanti malam sambil menyaksikan Pertandingan Final Sea Games Indonesia vs Malaysia saya mampu mendapatkan ilham untuk mengerjakannya menggunakan fungsi rekursif tanpa ada bantuan FOR, DO WHILE.

GBU ^_^