**
主要知识点:
一个只能被自己和1整除的正整数就是素数,也叫质数,这里有个规律,就是一个数如果不能被大于2且小于这个整数平方根的数整除,那么这个数就是素数。
实现代码:
import java.util.ArrayList;
/*
* 求小于一个自然数n的所有素数
*/
import java.util.Collections;
import java.util.Scanner;
public class Test{
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(true) {