ontedi bunu yazdı:
-----------------------------
Asal sayı için şuan en iyi yöntem sayıyı kareköke kadar bölmektir.
Mesela 100 sayısı asal olduğunu varsayalım. 100'ü tek tek 2, 3, 5, 7, 11... sayılarına bölmektense 100'ün karekökü = 10'a kadar bölmek daha kısa ve kolaydır. Kareköküne kadar bir sayı bölmüşse kendisini hayli hayli böler.
-----------------------------
hayır asal sayı tespiti için asal sayılara bölünebilmeyi değil sayının 1den büyük tamsayılardan hiçbirine bölünüp bölünmediği kontrol edilir(kendisi hariç) onun içinde sayının yarısına kadar olanları kontrol etmek yeter :)
EDİT:
int i=2,bolen=0,sayi;
System.out.println("Bir Sayı Giriniz");
Scanner girdi = new Scanner(System.in);
int sayi = girdi.nextInt();
if(sayi>=2)
{
if(sayi%2==0 || sayi%3==0 || sayi%5==0 || sayi%7==0 || sayi%11==0 || sayi%13==0 || sayi%17==0 || sayi%19==0)
{
System.out.println("sayı asal değil");
}
else
{
System.out.println("sayı asal");
}
}
else
{
System.out.println("sayı 2den büyük olmalı");
}
edit :D bu kod olmadı,bölünebilme kurallarına bak vikipediden bu şekilde yap. olmamasının sebebi şu; mesela girilen sayı 7,7 asal sayı ama 7ye bölünebildiği için asal sayı değil diyecek program,ama en kısa yolu bu şekilde,bunu hatırladım,derste yapmıştık.