5.00 / 1 oy

Java'da asal sayıları bulan program

Java'da asal sayıları bulan bir program (konsol uygulaması yeterli) kodlamak istiyorum. Mantık olarak bir sayının asal olup olmadığını anlamak için 1 ve kendisi dışındaki tüm sayılara tam bölünüp bölünmediğini kontrol etmem gerekir diye düşündüm. Peki örneğin 1000'e kadar olan sayılar arasından hangilerinin asal sayı olduğunu bulan bir java programı nasıl olabilir?

utku33

29.07.2019 18:37

Bu soru 1 kez yanıtlandı.

  • 24 Aralık 2019 08:41
    16

    Kendi sorumun yanıtını veriyorum :)

    1'den 100'e kadar olan asal sayıları bulalım. Asal sayı neydi? Asal sayı, kendinden ve 1'den başka hiçbir sayıya tam olarak bölünmeyen sayı demekti. O zaman dışarıda bir döngü 2'den 100'e kadar olan sayıları loop ederken içeride bir döngü de bu sayıları 1 ve kendileri dışında her sayıya bölerek tam olarak bölünüp bölünemediğini kontrol etsin.

    public static void main(String[] args) {
    		
    		for (int sayi=2; sayi<=100; sayi++)
    		{
    			int bolum;
    			for (bolum=2; bolum<sayi; bolum++)
    				{
    					//eğer küsürat 0 ise tam olarak bölünmüş demektir
    					if (sayi%bolum==0)
    						break; //yeni bir sayıya geç
    				}
    			
    			//gözcü kontrolüne hiç takılmadan çıkan sayı asal sayıdır
    			if (bolum==sayi)
    			System.out.println(sayi);
    		}
    		
    	}

     

Bu soruya sadece kayıtlı kullanıcılar yanıt yazabilirler. Yanıt yazmak için lütfen giriş yapınız.

Reitix
Java'da asal sayıları bulan program

İnternet sitemizdeki deneyiminizi iyileştirmek için çerezler kullanıyoruz. Bu siteye giriş yaparak çerez kullanımını kabul etmiş sayılıyorsunuz. Daha fazla bilgi.