用java实现求素数
来源:互联网 发布:淘宝购物返利网哪个好 编辑:程序博客网 时间:2024/04/29 11:40
public class Sushu {
/**
* 取素数
* 素数定义:除了1和本身之外,没有其它的约数的数。(数字2,循环时注意)
* @param startNum 起始数
* @param endNum 未尾数
* @return
*/
public static List<Integer> isPrime(int startNum,int endNum) {
//标志位
boolean flag = true;
List<Integer> ls = new ArrayList<Integer>();
for (int j = startNum; j <= endNum; j = j + 1) {
flag = true;
for (int i = 2; i <= Math.sqrt(j); i++) {
//不是素数
if (j % i == 0) {
flag = false;
}
}
if (flag) {
//把素数放入list中
ls.add(j);
}
}
return ls;
}
public static void main(String[] args) {
System.out.println(isPrime(4,100));
}
}
/**
* 取素数
* 素数定义:除了1和本身之外,没有其它的约数的数。(数字2,循环时注意)
* @param startNum 起始数
* @param endNum 未尾数
* @return
*/
public static List<Integer> isPrime(int startNum,int endNum) {
//标志位
boolean flag = true;
List<Integer> ls = new ArrayList<Integer>();
for (int j = startNum; j <= endNum; j = j + 1) {
flag = true;
for (int i = 2; i <= Math.sqrt(j); i++) {
//不是素数
if (j % i == 0) {
flag = false;
}
}
if (flag) {
//把素数放入list中
ls.add(j);
}
}
return ls;
}
public static void main(String[] args) {
System.out.println(isPrime(4,100));
}
}
- 用java实现求素数
- 求素数Java实现
- JAVA求素数算法实现
- 用java求素数
- Java用“埃氏筛法”求素数
- 求素数 -- Python实现
- java求素数
- JAVA 如何求素数
- 关于JAVA求素数
- java求素数算法
- 关于JAVA求素数
- java基础 求素数
- 求素数算法-Java
- java求素数算法
- 关于java实现的求素数的几种方法
- 用函数求素数
- Java 小例子:求素数
- java筛选法求素数
- 交换机上能ping通DNS,主机ping不通。
- c++代码命名规范
- zookeeper client操作
- mvn插件参数的查看及使用
- App_Data文件夹的特殊用处
- 用java实现求素数
- APUE读书笔记(0.1) ——在ubuntu12.04下编译APUE源代码
- 全球10大半导体厂商排名及简介
- OCP-1Z0-053-V12.02-199题
- Jquery ajax执行顺序 返回自定义错误信息(实例讲解)
- Ubuntu 12.04安装testlink1.9.5
- Hold住:坚持的智慧
- Hibernate Annotation (Hibernate 注解)
- cocos2d-x:参考案例源码解析之二:TestCpp万变不离其宗Main入口点