求一求素数的小程序
打印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);
}
}
}