题目 1022: [编程入门]筛选N以内的素数

素数的定义:

素数又称为质数，是指除了1和本身之外，不能被其它数整除的一类数。特别注意：1既不是素数也不是合数。

题目描述:

用简单素数筛选法求N以内的素数。

代码:

package lanqiao;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        for(int i = 2;i <= N;i ++)
        {
            for(int j = 2;j <= i;j ++)
            {
                if(i % j == 0 && i != j)
                {
                    break;
                }
                if(i == j)
                {
                    System.out.println(i);
                }
            }
        }
    }
}