Girilen Sayının Asal Olup Olmadığını Bulan Java Kodu

Merhaba arkadaşlar. Bu konuda size kullanıcı tarafından girilen sayının asal olup olmadığını bulabileceğiniz java kodu paylaştım. Girilen sayı asal ise ekrana sayı asal sayıdır yazacaktır. Eğer girilen sayı asal değilse ekrana sayı asal değildir yazacaktır.

    package asalsayi;
    import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            int sayi, x=0;
            Scanner oku=new Scanner(System.in);
            System.out.print("Bir sayı giriniz: ");
            sayi=oku.nextInt();
            for(int i=2; i<=sayi/2; i++){
                if(sayi%i==0){
                      x++;
                      break;
                {
            }
            if(x==0) System.out.println(sayi+" sayısı asal sayıdır.");
            else System.out.println(sayi+" sayısı asal sayı değildir.");
        }
    }

http://www.erbasaran.com/girilen-say...lan-java-kodu/

teşekkürler ufak bişey için lazım oldu

rica ederim

for döngüsünde x'i kontrol ettirirsen daha hızlı çalışır hocam.
çünkü gereksiz yere döngü devam ediyor.

x, bir kere değer aldı mı, o sayının asal olmadığı anlaşılıyor zaten.
o yüzden if(sayi%i==0) x++; satırının üstüne (javada nasıl yazılıyorsa) if(x>0) break; türünde bişey konabilir.
böylece gereksiz döngünün önüne geçilmiş olur.

küçük sayılarda pek farketmez ama büyük sayılarda çok fark eder.


edit: hatta if(sayi%i==0) x++; satırı, if(sayi%i==0) { x++; break; } şeklinde düzenlenebilir.

Haklısınız hocam. Döngüyü boşuna devam ettirdim. Hemen düzeltiyorum. Basit kodlar olduğu için ayrıntılı bakmadım