日期:2014-05-20  浏览次数:20788 次

求一求素数的小程序
打印100之内的素数

------解决方案--------------------
public static void getPrime(int val) {
boolean flg = false;
for (int j = 2; j <= val; j++) {
if (j == 2 || j == 3) {
System.out.println(j);
}
for (int k = 2; k <= Math.sqrt(j); k++) {
if (j % k != 0)
flg = true;
else {
flg = false;
break;
}

}
if (flg == true) {
System.out.println(j);
}

}
}
------解决方案--------------------
public class Sushu {


public static void main(String[] args) {

for(int i=2;i <=100;i++)
{
if(i==2)
{
System.out.println(i);
continue;
}
boolean f=true;
for(int j=2;j <i;j++)
{
if(i%j==0)
{
f=false;
break;
}
}
if(f)System.out.println(i);
}

}

}