1. //质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数  
   
2. 
   
3. public class PrimeNumber {  
   
4. 
   
5.   
   
6. 
   
7.     public static void main(String[] args) {  
   
8. 
   
9.   
   
10. 
    
11.         Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息  
    
12. 
    
13.   
    
14. 
    
15.         System.out.print("请输入一个整数：");  
    
16. 
    
17.   
    
18. 
    
19.         try {  
    
20. 
    
21.             int num = scan.nextInt();// 取出控制台输入的信息  
    
22. 
    
23.             if (isPrime(num)) {// 调用isPrime()方法  
    
24. 
    
25.   
    
26. 
    
27.              System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数  
    
28. 
    
29.   
    
30. 
    
31.             } else {  
    
32. 
    
33.   
    
34. 
    
35.          System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数  
    
36. 
    
37.             }  
    
38. 
    
39.         } catch (Exception e) {  
    
40. 
    
41.             System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常  
    
42. 
    
43.         }  
    
44. 
    
45.     }  
    
46. 
    
47.   
    
48. 
    
49.     /**
    
50. 
    
51.      * <pre>
    
52. 
    
53.      * 用于判断一个数是否为素数，若为素数，返回true,否则返回false
    
54. 
    
55.      * </pre>
    
56. 
    
57.      *  
    
58. 
    
59.      * @param a
    
60. 
    
61.      *            输入的值
    
62. 
    
63.      * @return true、false
    
64. 
    
65.      */  
    
66. 
    
67.     public static boolean isPrime(int a) {  
    
68. 
    
69.   
    
70. 
    
71.         boolean flag = true;  
    
72. 
    
73.   
    
74. 
    
75.         if (a < 2) {// 素数不小于2  
    
76. 
    
77.             return false;  
    
78. 
    
79.         } else {  
    
80. 
    
81.   
    
82. 
    
83.             for (int i = 2; i <= Math.sqrt(a); i++) {  
    
84. 
    
85.   
    
86. 
    
87.                 if (a % i == 0) {// 若能被整除，则说明不是素数，返回false  
    
88. 
    
89.   
    
90. 
    
91.                     flag = false;  
    
92. 
    
93.                     break;// 跳出循环  
    
94. 
    
95.                 }  
    
96. 
    
97.             }  
    
98. 
    
99.         }  
    
100. 
     
101.         return flag;  
     
102. 
     
103.     }  
     
104. 
     
105. }  

复制代码

不难，学过C语言的基本都能做