13 Mart 2010 Cumartesi

C ile Asal Sayı Kontrolü

//www.ethemsulan.com
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int asalmi(int n){
    int x,i;
    x=sqrt(n);
    if(x==1) return 1;
    for(i=2;i<=x;i++){
     if(asalmi(i)){
     if(n%i==0) return 0;
                       }
                       }
    return 1;
    }
int main(int argc, char *argv[])
{
   int n;
   printf("n icin bir deger gir: ");
   scanf("%d",&n);
   int i,toplam=0;
   for(i=1;i<n;i++){
   int m=0;
    m=asalmi(i);
    if(i==1) continue;
    else if(m){
    printf("%d sayisi asaldir\n",i);
      toplam+=i;
    }
    else printf("%d sayisi asal DEGİL\n",i);
    }
printf("1 ile N arasin asal sayi toplami= %d\n",toplam);  
  system("PAUSE");	
  return 0;
}

Hiç yorum yok:

Yorum Gönder