素数问题

题目：判断101-1000之间有多少个素数，并输出所有素数。

首先做这个题目之前，需要知道什么事素数，通俗的来讲，如果一个数只能被1和自己整除，那他就是素数。素数也叫质数。

我们只需要判断从2到这个数的平方根之间是否有数能被整除即可。为了输入好看，我是每输出5个就下一行。另外，写这个程序的时候，条件的判断是，如果两重循环内循环中的最后一个数大于平凡根的话，则次数为素数，程序代码如下：

public class sushu {
	public static void main(String[] args) {
		int n = 0;
		for (int i = 101; i < 1000; i += 2) {
			for (int k = 2; k < Math.sqrt(i); k ++) {
				if (i % k == 0) {
					break;
				}
				else if ( k + 1 > Math.sqrt(i)) {
					n++;
					if (n % 5 != 0) {
						System.out.print(i + " \t ");
						break;						
					}
					else {
						System.out.println(i);
						break;
					}				
				}
			}
		}
		System.out.println("\n" + "The number is : " + n);
	}
}