//一个数，如果只有1和它本身两个因数，这样的数叫做质数

import java.util.*;

public class shalaibei {
 public static void main(String[] args)
 {
  Scanner input=new Scanner(System.in);
  System.out.print("请输入一个数：");
  int num=input.nextInt();
  for( int i=2;i<=num-1;i++)//循环条件
  {
   if(num%i==0)
    { 
     break;
    }
  } 

  if(i==num)//当i==num时 说明i没有在中途跳出 也就是num没有被任何数字整除
  {
                  System.out.println(num+"是质数。");
  }
  if(i!=num)//说明i在中途跳出 有被循环中的数字整除
  {
                  System.out.println(num+"不是质数。");
  } 

 }
}