首页 > 编程语言 > 详细

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

时间:2020-03-05 21:39:24      阅读:227      评论:0      收藏:0      [点我收藏+]
 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 }

 

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

原文:https://www.cnblogs.com/scwyqin/p/12422669.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!