求1到100之间的素数
2013-07-22 22:00
106 查看
需求：编程打印1到100之间的所有素数
解析：何为素数：素数是除了1与本身之外没有其他约数的数（1除外）也称为质数
方法一：
方法二：
方法一和方法二的区别就在于执行效率的问题，方法二的执行效率明显比方法一高
解析：何为素数：素数是除了1与本身之外没有其他约数的数（1除外）也称为质数
方法一：
package com.Carlyle;
public class DemoDay01 {
public static void main(String[] args) {
// 打印1-100之间的所有素数
//素数是除了1与本身之外没有其他约数的数（1除外）,即从2开始到i-1;
//标记是素数
boolean flag=true;
for(int i=2;i<=100;i++){
flag=true;
for(int j=2;j<i-1;j++){
if(i%j==0){
flag=false;
break;
}
}
if(flag){
System.out.println(i);
}
}
}
}方法二：
package com.Carlyle;
public class DemoDay02 {
public static boolean isPrime(int num) {
for(int i = 2; i <= Math.sqrt(num); i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
for(int j = 2; j <= 100; j++) {
if(DemoDay.isPrime(j)) {//调用isPrime判断是否为素数
System.out.println(j + " 是素数");
}
}
}
}
}方法一和方法二的区别就在于执行效率的问题，方法二的执行效率明显比方法一高
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 用c语言编写打印出100~200 之间的素数。
- C语言求解素数（质数）的优化:打印100-200之间的素数
- 求1到100之间的素数
- JAVA实现输出100到200之间的素数
- 求100—200之间的全部素数
- （T.T） 打印100到200之间的素数
- 打印某个区间之间的素数，并输出素数的个数。如100-200
- 第4章， 4.14.2打印1~100之间的素数
- 求1--100之间的素数
- 打印100~200之间素数的优化算法
- 输出100·200之间的素数
- 1-100之间的所有素数的和如何在JSP页面实现 代码如下
- 100~200之间的素数
- 输出100~200之间的素数
- 判断1-100之间有多少个素数并输出所有素数（方法的调用）
- 求100-200之间的全部素数
- 习题 2.4（6） 将100~200之间的素数输出。
- 用C语言求100到200之间的素数
- 求100~200之间的素数
- 求100到200之间的素数