Question

java 如何输出1到100间的质数

简单明了的。

Answer 1

比较简单的一种方法是筛法。算法如下：

1. 初始化一个布尔数组，长度100，分别表示1-100这100个数是不是素数。

2. 将1标记为false，大于等于2的标记为true3. 找到最小的标记为true的数x，将它的所有倍数kx(k>=2)标记为false4. 找到下一标记为true的数x，重复3. 如果x > 100则算法停止最后，所有标记为true的数就都是素数。

Answer 2

public static void main(String[] args) {
flag:
for (int i = 2; i <= 100; i++) {
for (int j = 2; j < i / 2; j++) {
if (i % j == 0) {
continue flag;
}
}
System.out.println(i);
}
}

Answer 3

public class SuShu {

public static void main(String[] args) {

boolean bool;
for(int i=1;i<100;i++){
bool=true;
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0){
bool=false;
}
}
if(bool==true)
System.out.print(i+" ");
}

}

}

Answer 4

import java.io.*;
class test  
{
	public static void main (String[] args) throws java.lang.Exception
	{
    	 for(int n=2;n<100;n++){
    	     boolean flag = true;
    	     for (int m=2;m < n;m++){
    	         if (n % m == 0){
    	             flag = false;
    	             break;
    	         }
    	     }
    	    if (flag){
    	         System.out.println(n);
    	         }
    	     }
	}
}

Answer 5

public class Test {
public static void main(String[] args) {
int i = 5;
for (int j = 1; j <= i; j++) {
boolean flag = true;
for (int k = 2; k < j; k++) {
if (j % k == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.println(j);
}
}
}
}