JAVA 写一个方法,判断一个整数是否为素数

 1 import java.util.Scanner;
 2 
 3 public class Question3 {
 4     public static void main(String[] args) {
 5         //从键盘得到一个整型数
 6         System.out.println("请输入一个整数:");
 7         Scanner sc = new Scanner(System.in);
 8         int n = sc.nextInt();
 9         sc.close();
10         //判断n是否为素数
11         IsPrime(n);
12     }
13     
14     //判断是否为素数
15     //素数是大于1的且只能被自身和1整除的自然数
16     public static void IsPrime(int n) {
17         //判断是否大于1的
18         if (n <= 1) {
19             System.out.println(n + "不是素数!");
20         }
21         else if (n==2)
22             {
23                 System.out.println("2是素数!");
24             }
25         else {
26             //for循环遍历1~n,n对其取余
27             for (int i = 2; i < n; i++) {
28                 if (n % i == 0){
29                     System.out.println(n + "不是素数!");
30                     return;
31                 }
32             }
33             System.out.println(n + "是素数!");
34         }
35     }
36 }

 

posted @ 2020-03-05 20:59  浪漫主义程序员  阅读(4131)  评论(0编辑  收藏  举报