برنامه تشخیص عدد اول در جاوا

سلام امروز برنامه دریافت ورودی از کاربر و تشخصی عدد اول در جاوا و براتون گذاشتم. برای بدست آوردن عدد اول فرمول ریاضی وجود نداره فقط میتوان باقی مانده اعداد بخش پذیر بر عدد ورودی گرفته شده از کاربر را چک کرد و اگر صفر شده بود عدد اول نیست در غیر اینصورت اول است. و اعداد صفر و یک جزو اعداد اول نیستند.

کدبرنامه عدد اول در جاوا:

package com.company;

import java.util.Scanner;

class Main{
    public static void main(String args[]){
        int i,m=0,flag=0;
        Scanner input = new Scanner ( System.in );
        int n= input.nextInt ();//عدد گرفته شد از کاربر
        i = 2;
        m=n/2;
        if(n==0||n==1){
            System.out.println(n+" عدد اول نیست");
        }else{
            while(i<=m){
                if(n%i==0){
                    System.out.println(n+"عدد اول نیست");
                    flag=1;
                    break;
                }
                i++;
            }
            if(flag==0)  { System.out.println(n+" عدد اول است"); }
        }//پایان else
    }
}

خروجی برنامه عدد اول در جاوا:

5
5 عدد اول است

به چه اعدادی عدد اول می گویند: به اعدادی که بر خودشون و یک فقط بخش پذیر هستند را عدد اول می گویند. 0 و 1 عدد اول نیستند.