求素数/质数 简单Java算法

基本定义

• 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

• 与此相对应的是 合数

• 除2以外所有的质数都是奇数

• 质数表 （注意： 2 是 ）
  

Java 代码

输出 100 以内 的素数（质数）

package lzhTest;

public class su_shu {
    public static void main(String[] args) {
        for (int i = 2; i <= 100 ; i++) {
            int j = 2 ;

            while (i % j != 0){
                j++ ;
            }
            if(j == i){    // 修改此处
                System.out.print(i + " ");
            }
        }
    }
}