Belli bir sayı aralığındaki asal sayıları bulan C kodu

Asal sayılar, kendileri ve 1 sayısı dışında pozitif tam sayı bölenleri olmayan sayılardır. En küçük asal sayı 2’dir. 2 sayısı hem asal hem de çift olan tek sayıdır. Aşağıda yazdığım C kodu, belirtilen bir sayı aralığındaki tüm asal sayıları bize vermektedir. Programımı çalıştırdığınızda sizden bir sayı aralığı girmenizi isteyecek. Sırayla 0 ve 1000 sayılarını girdiğinizi varsayalım. Programın size vereceği sonuç 0 ile 1000 arasındaki asal sayılar olacaktır.

#include <stdio.h>

int isprime(int val)
{
 int k;

 if (val == 0 || val == 1)
  return 0;

 if (val % 2 == 0)
  return val == 2;

 if (val % 3 == 0)
  return val == 3;

 if (val % 5 == 0)
  return val == 5;

 for (k = 7; k * k <= val; k += 2)
  if (val % k == 0)
   return 0;
 return 1;
}

int main()
{
 int low, high;
 int k;
 int prime_counter = 0;

 printf(“aralik degerlerini giriniz : “);
 scanf(“%d%d”, &low, &high);
 
 for (k = low; k <= high; ++k)
  if (isprime(k)) {
   if (prime_counter && prime_counter % 5 == 0)
    printf(“\n”);
   printf(“%d “, k);
   prime_counter++;
  }

 printf(“\ntoplam %d asal sayi bulundu!\n”, prime_counter);

 return 0;
}

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak.