用筛法求之N内的素数。 -题解（Java代码）有步骤分析

解题思路：利用for嵌套来判断为质数的数

注意事项:

参考代码:

import java.util.Scanner;
public class Text01{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int z = sc.nextInt();  //首先接收输入的数据(质数范围)
		//然后使用for循环来遍历小于z的所有值
		for (int i = 2; i < z; i++) {

			//定义一个计数变量
			int count = 0;
			for (int j = 2; j <=i; j++) {

				//使用for循环嵌套来判断i是否只能被除一次(也就是只能被本身除去,因为1可以除断所有数字所以排除了，只计算是否能被自己除断)
				if (i%j==0) {
					count++;
				}
			}
			//当count为1的时候说明这个数字只能被自己和1除断，这个时候直接输出就行了
			if (count == 1) {
				System.out.println(i);
			}
		}
	}

}