Kod Panosu

Kopyala, Yapıştır, Hatırla, Kodla..

Sieve’in Asal Sayı Algoritması

#include <stdio.h>
#define MAX 1000

char  is_not_prime[MAX+1];
int   primes[MAX], primecnt;

int main() {
  int i, j;
  
  is_not_prime[0] = is_not_prime[1] = 1;
  
  for(i=2; i<=MAX; i++) {
    if(!is_not_prime[i]) {
      primes[primecnt++] = i;
      for(j=2*i; j<=MAX; j+=i) {
        is_not_prime[j] = 1;
      }
    }
  }
  
  printf("Primes up to %d:\n", MAX);
  for(i=0; i<primecnt; i++) {
    printf("%d\n", primes[i]);
  }
  
  return 0;
}

Ayrıntılı bilgi: Wikipedia – Sieve of Eratosthenes

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: