java中输出小于等于某数的所有素数

1、知识点

指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。（来自百度文库）

2、思路

要判定一个X是否为素数，X从二除到X-1，如果之中有一个数可以被整除的，那么就不是素数**。所以我们需要定义二个循环**

3、为什么是二个循环？

你可以理解为你军训被罚跑，教官说叫你跑5圈，然后你去跑了五圈，然后跑完后教官又叫你跑五圈。你总共跑了10圈，但是教官只发出了2次指令。也就是说教官发出一次指令，你就要跑五圈。
这个用循环就是这样子

for(int i=1;i<=2;i++){//这个理解为教官指令

	for(int j=1;j<=5;j++){/这个理解为跑五圈
	
	}

}

4、Java中实现输出小于等于某数的所有素数

import java.util.Scanner;
public class text_5{
	public static void main(String args[]){
		Scanner IN=new Scanner(System.in);
		Input b=new Input(IN.nextInt());//输入一个数,对x进行赋值
		b.a();
	}
}

class Input{
	int x;
	int i;
	int j;
	Input(int n){//构造方法并对x进行赋值
		x=n;
	}
	void a(){//输出所有小于等于x的素数
		System.out.println("以下是小于等于X的素数");
		for(i=2;i<=x;i++){
			for(j=2;j<i;j++){
				if(i%j==0)
					break;
				if(j+1==i){
				System.out.println(" "+i+" ");
				}
				
			}
		}
	}
	
}

5、输出结果

6、总结

认真分析总结~~~