題目描述

 輸入兩個正整數m和n，輸出m和n之間的所有素數。 
要求程式定義一個prime()函式和一個main()函式，prime()函式判斷一個整數n是否是素數，其餘功能在main()函式中實現。 
int prime(int n) 
{ 
//判斷n是否為素數， 若n為素數，本函式返回1，否則返回0 
}  

輸入

 輸入兩個正整數m和n，m<=n，且都在int範圍內。  

輸出

 輸出佔一行。輸出m和n之間的所有素數，每個數後有一個空格。測試資料保證m到n之間一定有素數。 

樣例輸入

2 6

樣例輸出

2 3 5 

import java.util.Scanner;

public class Main {

        public static  int prime(int n){
              if (n==1)
                      return 0;
              int a= (int) Math.sqrt(n);
              for(int i=2;i<=a;i++){
                      if(n%i==0)
                             return 0;
              }
                return 1;
        }

        public static void main(String[] args) {
                Scanner input=new Scanner(System.in);
                int m=input.nextInt();
                int n=input.nextInt();
                int flag=0;
                for (int i=m;i<=n;i++){
                       int num=Main.prime(i);
                       if(num==1&&flag==0){
                               System.out.print(i+" ");
                               flag=1;
                               continue;
                       }
                       if(num==1)
                               System.out.print(i+" ");
                }

        }
}