叶倾城


私信TA

用户名:dotcpp0702726

访问量:1529

签 名:

等  级
排  名 7608
经  验 1299
参赛次数 0
文章发表 17
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章


import java.util.Scanner;

public class Main {
    // 判断一个数是否是素数的函数
    public static boolean isPrime(int n) {
        if (n <= 1) {
            return false;
        }
        if (n <= 3) {
            return true;
        }
        if (n % 2 == 0 || n % 3 == 0) {
            return false;
        }
        for (int i = 5; i * i <= n; i += 6) {
            if (n % i == 0 || n % (i + 2) == 0) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();

        if (isPrime(num)) {
            System.out.println("prime");
        } else {
            System.out.println("not prime");
        }
    }
}


 

0.0分

0 人评分

  评论区

  • «
  • »