#include<stdio.h>
#include<conio.h>

int isprimex(long number);

main()
{
    long n;
    printf("Sayi Giriniz : ");
    scanf("%d",&n);
    if(isprimex(n)==1)
    printf("\nTum sayilar asaldir");
    else
    printf("\nTum sayilar asal degildir");
    getch();

}
int isprimex(long x)
{
    bas:
    int i,sayac=0;
    long toplam=0;
    for(i=2; i<x; i++)
    {
        if(x%i==0)//kendine kadar baska bir sayiya bolunmezse sayac değişmez..
        sayac++;//.. ve bu da sayinin asal oldugunu gosterir.
    }

    if(sayac!=0)//asal değilse..
    return 0;//..0 döndürür.


    if(x==2 || x==3 || x==5 || x==7)//sayilar sürekli kendini çağırıp tek haneli sayilara dönüşecek.
    return 1;                       //tek haneli asala kadar program dönerse 1 döndürür.

    while(x>0)
    {
        toplam+=(x%10);//en sağdaki sayıyı alırız ve sonra..
        x/=10;//..en sağdaki sayıyı sileriz.
    }
    x=toplam;
    if(toplam>0)//en kucuk degeri almamıssa programı surdur.
    goto bas;//goto yerine rekürsif de yapabilirdik.
}