30 Nisan 2010 Cuma

C ile Sayının Asal Sayı Olup Olmadığını Recursive Olarak Bulan Kod

//www.ethemsulan.com
#include <stdio.h>
#include <stdlib.h>
int asalmi(int a)
{
    int i,b;
    b=sqrt(a);
    if(b==1)return 1;
    for(i=2;i<b;i++)if(asalmi(i))if(!(a%i))return 0;
    return 1;
    
    }
int main(int argc, char *argv[])
{
    int a;
    printf("sinanacak sayiyi girin:\n");
    scanf("%d",&a);
    if(asalmi(a))printf("sayi asal\n");
    else printf("sayi asal degil\n");
  system("PAUSE");	
  return 0;
}

Hiç yorum yok:

Yorum Gönder