تمرین اعداد اول در جاوا

تمرین اعداد اول در جاوا

در این نوشته تمرین “تمرین سیگماگیر” که در وبسایت کوئرا موجود است را برای شما کاربران عزیز حل کردیم.

تمرین اعداد اول در جاوا

سوال تمرین اعداد اول

برنامه‌ای بنویسید که دو عدد مانند a و b را از ورودی دریافت کرده و اعداد اول بین این دو عدد (شامل خود دو عدد) را در خروجی چاپ کند.

ورودی تمرین اعداد اول

در خط اول عدد a و در خط دوم عدد b به شما داده می‌شود.

1≤a,b≤10000

خروجی تمرین اعداد اول

اعداد اول بین دو عدد را به صورت صعودی و هر یک در یک خط چاپ کنید.

مثال تمرین اعداد اول

Sample 1 :
==========================================
input : 
2
2
output :
2

Sample 1 :
==========================================
input : 
4
13
output :
5
7
11
13

حل تمرین

import java.util.Scanner;

public class Main {

    public static Scanner sc;


    public static void main(String[] args) {
        sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int counter = 0;

        if(a < 1 || b > 10000)
            return;

        for(int i=a; i<=b;i++) {
            for (int j=1; j<=i; j++)
            {
                if(i%j==0)
                    counter++;
            }
            if(counter==2)
                System.out.println(i);
            counter=0;
        }


    }

}

ابتدا بازه‌ی a و b را چک می‌کنیم که اگر بیش‌تر از حدی که مسئله گفته بود شود، برنامه را به پایان برسانیم. دو حلقه‌ی تو در تو داریم. حلقه‌ی اول وظیفه‌ی پیمایش عدد a تا b را دارد. حلقه‌ی دوم هم وظیفه‌ی بررسی چک کردن اول بودن هر عدد دارد. در بیرون حلقه‌ی دوم و بعد از حلقه‌ی دوم اگر عدد دو مقسوم علیه داشت آن‌را چاپ می‌کنیم.

منبع سوال‌: وبسایت کوئرا