有点复杂，但是能用。

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
public class Main {
   public static void main(String[] args) {
       Scanner int1 = new Scanner(System.in);
       int n = int1.nextInt();
       System.out.println(change(n));
   }
   static String change(int n){
       int s = 1;
       int sum=0;
       String m="";
       for(int k1=2;k1<=n;k1++){
           s = n % k1;
           if(s==0){
               sum=sum+1;
           }
       if(sum<2){
           m="prime";
       }
       else{
           m="not prime";
       }
   }
       return m;
   }
}