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;
}
NOT: Kodu direk bir text dosyasına kopyalayabilirsiniz, C dosyasının adını dosyanınadı.C şeklinde kayıt türünü de tüm dosyalar olarak seçerek kaydedebilirsiniz. Artık C dosyanız çalışmaya hazır.