测试leader因掌握的算法之求质数篇
package com.myprogram.utility;
/*
*@author xyshang
*@date 2007-01-30
*@function to check a num whether is Prime or not
*/
public static boolean isPrime(int num){
boolean flag = true;
if(num<3) return true; //1和2都是质数
for(int i=2;i<= Math.sqrt(num);i++){ //只需循环到num的开平方那个数即可
if(num % i == 0) {
return false;
}
}
return flag;
}
[ 本帖最后由 eagleyes125 于 2007-1-30 13:42 编辑 ]
public static void main(String[] args){ //打印出从1到1000的质数,每行5个.
int k = 1;
for(int i=1;i<1000;i++){
if(isPrime(i)){
if(k%5==0){
System.out.print(i+"\n");
}
else{
System.out.print(i+"\t");
}
k++;
}
}
}
页:
[1]
