初学6N±1判定素数
来源:互联网 发布:js实现日期三级联动 编辑:程序博客网 时间:2024/06/05 05:25
import java.util.Scanner;public class Main {public static boolean prime(int k) {if ((k - 1) % 6 == 0 || (k + 1) % 6 == 0)return true;return false;}public static boolean isprime(int k) {int flag = 0;for (int i = 2; i <= Math.sqrt(k); i++) {if (k % i == 0) {flag++;break;}}if (flag == 0)return true;return false;}@SuppressWarnings("resource")public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();if (n == 1) {System.out.println("no");} else if (n == 2 || n == 3 || n == 5) {System.out.println("yes");} else {if (prime(n)) {if (isprime(n)) {System.out.println("yes");} else {System.out.println("no");}} else {System.out.println("no");}}}}}
阅读全文
0 0
- 初学6N±1判定素数
- 6N±1素数筛选法
- 6N±1法筛选素数
- 【算法记录1】判定素数
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 素数判定
- 关于jquery中html()、text()、val()的区别
- 学校CRM管理系统遇到的问题
- 职场血教训
- JVM内存模型整理
- 在QTP的脚本中建立Action模板(转载未实践)
- 初学6N±1判定素数
- 支付宝支付记录
- 自定义dialog
- 在 CentOS7 上安装 zookeeper-3.4.9 服务
- web.xml加载顺序与web.xml常用节点解析
- 敏捷开发之Scrum扫盲篇
- 希尔排序 -- 算法小结
- WebRTC优秀资源链接汇总
- Python基础语法二