Bir sayının asal olup olmadığına bakmak

#include <stdio.h>

int main()
{
int a, b, c = 0;

printf (" Bir sayi giriniz: ");
scanf ("%d", &a);
printf ("\n");
for (b = 2; b < a; b ++)
{
// Kullanıcıdan alınan sayı 2'den başlanarak, kendisine kadar
// olan tüm tamsayılara sırayla bölünüyor. Eğer tam olarak
// bölünüyorsa c'nin değeri bir artırılıyor.
if (a % b == 0) c ++;
}

// c'nin başlangıç değeri 0 idi. Eğer a'nın tek bir tane bile tam
// böleni olsaydı, c'nin değeri 0 kalmazdı. c'nin değerinin 0
// kalması, kullanıcının girdiği sayının 2'den itibaren hiçbir
// tamsayıya tam olarak bölünemediği anlamını taşır. Yani girilen
// sayı asaldır.
printf (" %s\n", (c == 0) ? "Sayi asaldir." : "Sayi asal degildir.");
return 0;
}

Yorum Yapabilmek İçin Üye Girişi Yapmanız Gerekmektedir.

bir sayının asal olup olmadığına bakmak