从网上找到一份编程练习题,我决定将里面的题目全都做一遍。 |
该题目和 http://bbs.itheima.com/thread-241314-1-1.html 就是同一个题目。什么破题目。
/*
题目:求100之内的素数
*/
/*
分析:素数问题,已经不是第一次碰到了。前面也有练习
用m分别去除2到sqrt(m),如果能被整除,则表明此数不是素数,反之则是素数。
*/
class OtherSuShu {
public static void main(String[] args) {
int count=0;
for (int i=2; i<=100; i++){
if (isPrime(i)==true){
System.out.print(i+" ");
count++;
}
}
System.out.println("\n1-100之间共"+count+"个素数");
}
public static boolean isPrime(int m){
for (int i=2; i<=Math.sqrt(m); i++){
if (m%i==0){
return false;
}
}
return true;
}
}
|
|