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 人评分
用筛法求之N内的素数。 (C语言代码)浏览:529 |
分糖果 (C语言代码)浏览:913 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
简单的a+b (C语言代码)浏览:460 |
矩阵转置 (C语言代码)浏览:782 |
母牛的故事 (C语言代码)浏览:562 |
快速排序算法1浏览:884 |
哥德巴赫曾猜测 (C语言代码)浏览:715 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:673 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:933 |