求素数

import java.util.*;
public class test1 {
    public static void main(String args[]) {
        int i,j,N;
        Scanner reader = new Scanner(System.in);
        System.out.print("输入一个数：");
        N = reader.nextInt();
        System.out.print(N+"内的素数有：");
        for(j=2;j<=N;j++) {
            //因为非素数的因数最小是2，即若2*i<=j,说明有可能找到因数i，反之则不能。所以有i<=j/2。
            for(i=2;i<=j/2;i++) {
                if(j%i==0)
                    break;
            }
            if(i>j/2) {
                System.out.print(" "+j);
            }
        }
    }
}