java判断素数

Problem Description

从键盘上输入任意一个正整数，然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”

Input

输入任意一个正整数n(1 <= n <= 1000000)。

Output

判断n是否为素数，并输出判断结果：
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”

Example Input

3

Example Output

This is a prime.

import java.util.Scanner;
public class Main 
{
 public static void main(String[] args) 
 {
  Scanner reader=new Scanner(System.in);
  int n;
  n=reader.nextInt();
  if(n==1)
  {
   System.out.println("This is not a prime.");
  }
  else
  {
      int i;
      int flag=0;
      for(i=2;i<n;i++)
      {
       if(n%i==0)
       {
        flag=1;
        break;
       }
      }
      if(flag==0)
      {
         System.out.println("This is a prime.");
      }
      else
      {
      System.out.println("This is not a prime.");
      }
  }
 }
}