用穷举法找出1-100间的质数,用for循环语句实现。

来源:百度知道 编辑:UC知道 时间:2024/04/30 23:45:36

public class Test {
public static void main(String[] args) {
for(int k = 100; --k >= 2;) {
if(k == 2 || k == 3) {
System.out.println(k);
continue;
}
boolean b = false;
int j = (int)Math.sqrt(k);
for(int i = 2; i <= j; i++) {
if(k % i == 0) {
b = false;
break;
} else {
b = true;
}
}
if(b) {
System.out.println(k);
}
}
}
}

1-100的数组
1~100两数相乘
如>100丢弃
如<100则在数组中去掉该数
最后就得到了

void main()
{
int n,i;
for(n=2;n<=100;n++)
{
for(i=2; i<n ;i++)
{