Asal Kontrolü

[paranoiac]

#include <stdio.h>
#include <conio.h>
int main()
{
    int sayi,i,asal=1;
    printf("Kontrol Etmek Istediginiz Sayiyi Giriniz:  ");
    scanf("%d",&sayi);
    for(i=2 ; i<sayi ; i++)
        if(sayi%i==0)
        {
            asal=0;
            break;
        }    
    if(asal==1)
        printf("\n%d Asal Bir Sayidir...",sayi);
    else
        printf("\n%d Asal Bir Sayi Degildir...",sayi);
    getch();
    return 0;
}

Program girilen sayının asal olup olmadığına bakıyor(küçük bir döngü içerisinde)... Örnek olabilir... Yine bana ait...

 

[MetaLMAD]

Ooo.. Direk Brute Force

Ben de ilk duydugumda direk kaba kuvvetle tum olasılıkları denemeyi duşunmuştum . Ama daha pratik bir kodu wardıydı , nerde bakiim

Brute Force Herşeyi cozer , deneme sınırımız yok nasıl olsa süper olay

Tebriks

 

[WiLdBoY]

yanlış hatırlamıyorsam pratik bi yöntem kullanıyorduk olimpiyat çalışmalarında

bu döngü ya sayının yarısına kadar gidiyordu yada sayının kareköküne kadar

yani i=2;i<sqrt(sayi);i++ bloğunu kullanıyorduk ama emin değilim böyle hatırlıyorum bu matematiksel ifade doğruydu

 

[MetaLMAD]

Evet Mantıklı ..

 

[paranoiac]

saolun ilginiz için

 

[MetaLMAD]

Güzel paylaşım paranoiac , sagol tekrar. kaldı ki ke$ke daha fazla ilgi olsa .. Herkesin ogrenecek birşeyi wardır muhakkak..

 

[paranoiac]

ya aslında c öğrendin mi diğerleri çok kolay ... ama işte halbu ki ilgi yok.. ben modluk mu istesem

 

[MetaLMAD]

Yazdıgın , paylaşıma sundugun kodlar en azından Bil.Müh. 1.sınıf ogrencileri icin yararlı olacaktır. gerek odevleri icingerekpratik weya sınaw tekrarı icin.. onları odev bolumune de bir sunsan güzel olur bence

 

[paranoiac]

olabilir toparlayayım bi önce rar halinde sunarım...