输入一个数,判断这个数是否是素数

方法一:

package com.Summer_0417.cn;

import java.util.Scanner;

/**
 * @author Summer
 * 输入一个数,判断这个数是否为素数
 */
public class Test_Method06 {

    public static void main(String[] args) {
        //键盘录入一个数
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字");
        int num = sc.nextInt();
        
        //判断是否为素数
        if(num==1){
            System.out.println(num+"不是素数");
        }else {
        for (int i = 2; i <= num; i++) {
            if(num%i==0){
                int num1 = i;
                if (num1==num) {
                    System.out.println(num+"是素数");
                    break;
                }else{
                    System.out.println("不是素数");
                    break;
                }
            }        
          }
        }    
    }
}

方法二:

public class TestPrime {
    public static void main(String[] args) {
        // 输入一个数
        Scanner input = new Scanner(System.in);
        System.out.println("请输入一个数:");
        int n = input.nextInt();
        // 判断是否是素数
        boolean flag = true;
        if (n == 1)
            flag = false;
        else {
            for (int i = 2; i < n; i++) {
                if (n % i== 0) {
                    flag = false;
                    break;
                }
            }
        }
        // 输出结果
        if (flag) {
            System.out.println(n + "是素数");
        } else {
            System.out.println(n + "不是素数");
        }
    }
}

 

posted @ 2019-04-17 20:54  Geek张东坡  阅读(4571)  评论(0编辑  收藏  举报