一
public class Prime {
public static boolean isPrime(int num){
for (int i = 2; i < num; i++) {//运行效率不高
if ((num % i) == 0) {
return false;
}
}
return true;
}
public static void main(String[] args){
for(int i = 2; i <= 100; i++) {
if(isPrime(i)){
System.out.print(i + " ");
}
}
}
}
二
public class TestPrime {
public static boolean isPrime(int num) {
for(int i = 2; i <= Math.sqrt(num); i++) {//程序默认2是素数，当j=2时，循环不执行
if(num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
for(int j = 2; j <= 100; j++) {
if(TestPrime.isPrime(j)) {
System.out.println(j + " is a prime");
}
}
}
}
三
public class PrimeNumber {
//求100内的所有素数（质数）
public static void main(String[] args) {
for(int i = 2;i <= 100;i++) {
for(int j = 2;j <= (int)Math.sqrt(i);j++) {//把Math.sqrt(i)转换为int类形
if(i % j == 0){
break;
}
if(j >= (int)Math.sqrt(i)) {
System.out.println(i + " is a prime");
}
}
}
}
}
这个文章写的好，转走了！ 欢迎回访:http://www.viplinger.cn
美图在这里:http://www.fydzv.com/
能交换各友情链接吗？我的网站是 爱奇趣 http://www.iqiqu.net/?
代码呀
筛法妥妥的，这种方法都太慢，大数据会爆掉
管理员 顾建伟 : 2015年03月10日10:17:04 地下1层
厉害
大一Python被逼写1000000以内的素数学的。。。。。。。
头像超炫呀
数学 – – 你可真驳杂。
交换友链 http://huanglv.me/p 消灭星星
管理员 顾建伟 : 2015年03月04日17:51:50 地下1层
?