Java程序输出低于100的素数

任何大于1且只有两个因数和1本身的整数都称为质数。除了这两个数字外，它没有正除数。例如-

7 = 1 × 7

很少素数是− 1，2，3，5，7，11等。

算法

• 1.取整数A

• 2.将变量A除以（A-1至2）

• 3.如果A不能被任何值（A-1至2）整除，除了它本身就是质数。

• 4.对从2到所需限制的所有数字重复此操作。

示例

public class First100Primes {
   public static void main(String args[]){

      for(int i = 2; i<=100;){
         int prime = 1;
         for(int loop = 2; loop <=i; loop++) {
            if((i % loop) == 0 &amp;&amp; loop!=i) {
               prime = 0;
            }
         }
         if (prime != 0){
            System.out.println(i+" is a prime number");
            i++;
         }
         else
         i ++;
      }
   }
}

输出结果

2 is a prime number
3 is a prime number
5 is a prime number
7 is a prime number
11 is a prime number
13 is a prime number
17 is a prime number
19 is a prime number
23 is a prime number
29 is a prime number
31 is a prime number
37 is a prime number
41 is a prime number
43 is a prime number
47 is a prime number
53 is a prime number
59 is a prime number
61 is a prime number
67 is a prime number
71 is a prime number
73 is a prime number
79 is a prime number
83 is a prime number
89 is a prime number
97 is a prime number