C Ornek 2 , Asal sayi bulma(dongu kullanilacak)
Asal sayi bulma(dongu kullanilacak)
A) verilen bir sayinin Asal olup olmadiginin saptanmasi
B) verilen iki sayi arasindaki sayilarin asal olanlarin listelenmesi
#include <stdio.h>
int asalMi(int sayi);
int main() {
int bas,son;
printf(“Bu program ozenle iki sayi arasindaki asal sayilari bulur.\n”);
printf(“Baslangic sayisini ozenle giriniz :”);
scanf(“%d”,&bas);
printf(“Bitis sayisini ozenle giriniz:”);
scanf(“%d”,&son);
printf(“\n%d ile %d arasindaki asal sayilar\n”,bas,son);
for (int sayi=bas; sayi<=son;sayi++) {
if(asalMi(sayi)) {
printf(“%d\n”,sayi);
}
}
return 0;
}
int asalMi (int sayi) {
for(int s=2;s<sayi;s++){
if(sayi%s==0)
return 0 ;
}
return 1 ;
}