C Programlama Dili asal sayıları bulma koduyla, girilen sayıya kadar olan tüm asal sayıları ve hangi asal sayının kaçıncı olduğunu bulabilirsiniz.
- Kullanıcıdan hangi sayıya kadar kontrol edileceği soruluyor.
- 2’den girilen sayıya kadar tüm değerler, 2 ile i/2 ye kadar tek tek bölünüyor.
- Hiçbir sayıya bölünmez ise kontrol değişkeni ‘0’ kalıyor ve ekrana yazdırılıyor. Ayrıca sayac değişkeni de birer birer artırılarak kaç adet asal sayı yazdırıldığı sayılıyor.
- Kontrol değişkeni 1 olarak değiştinde ise diğer sayıları kontrol etmediği için döngüden çıkılıyor.
C Programlama Dili Asal Sayı Bulma
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#include <stdio.h>
#include <conio.h>
/* Girilen sayıya kadar olan asal sayıları bulma
Cemalettin Serit ckaynak.com | teknooneri.com | cemserit.com | wpeklentiler.com */
int main(){
int adet, i, j;
int kontrol=0, sayac=0;
printf("Sayi Giriniz (Girilen Sayiya kadar olan asal sayilari bulma): ");
scanf("%d", &adet);
// 2'den küçük asal sayı olmadığı için girilen adeti kontrol ediyoruz.
if(adet < 2)
printf("Asal Sayi Bulunamadi!!!");
else{
for(i=2; i<=adet; i++){
kontrol = 0; // Kontrol değerinin varsayılan değeri 0 olarak ata
for(j=2; j<=i/2; j++){
if( i % j == 0){
kontrol = 1; // Kendisinden başka bir sayıya bölünüyorsa kontrol değişkenini 1 yap
break;
}
}
if(kontrol == 0){ // Kontrol değişkeni değişmedi ise sayı hiçbir sayıya bölünmemiştir yani asaldır
printf("%d\n", i);
sayac++; // Toplam kaç adet asal sayı bulunduğunu sayıyoruz
}
}
printf("Toplam %d tane asal sayi bulunmustur!", sayac);
}
getch();
return 0;
}
|
C Programlama Dili Asal Sayıları Bulma