Başlangıç > Kodlar > C ile en az işlemde asal sayı bulan kod

C ile en az işlemde asal sayı bulan kod

Arkadaşlar C dili bilindiği üzere oldukça hızlı bir dil C de verilen bir sayının en az işlemde asal olup olmadğını bulan bir kod yazdım eğer siz daha hızlısını bulduysanız lütfen paylaşalım...
işte kodum;
matematikte bir kural vardır hiç bir sayının asal bölenleri o

sayının kökünden büyük olamaz diye. o kuraldan faydalandım...

#include<stdio.h>

int asal(int x){
int i;

for(i=3;i*i<=x;i+=2) if(x%i==0) return 0;

return 1;
}
int main( )

{
int n;

scanf("%d",&n);

if(n==2){printf("asaldir\\n"); scanf(" "); return 0; }

if(n%2==0) { printf("asal degildir\\n"); scanf(" "); return 0;}

if(asal(n)) printf("asaldir\\n");

else printf("asal degildir\\n");

scanf(" ");

return 0;
}

Kategoriler:Kodlar Etiketler:, , , , , ,
  1. Henüz yorum yapılmamış.
  1. No trackbacks yet.

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s

%d blogcu bunu beğendi: