输出1~1000以内素数(质数)

输出1~1000以内素数(质数)
素数:除了1和本身,不能被任何数整除的数.

1不是素数也不是合数;

package day04;

public class LoopDemo {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
/*
 * 1~1000以内素数(质数)
 * 素数:除了1和本身,不能被任何数整除的数.
 * 1不是素数也不是合数;
 */
		for (int n = 2; n < 1000; n++) {
			/*
			 * n:2~<1000 
			 * 如果n能给被m:2~n/2某个数整除,就忽略n,找下一个n 
			 * 如果找到n就输出n
			 */
			int m = 2;
			boolean found = false;
			while (m <= n / 2) {
				if (n % m == 0) {
					found = true;
					break;
				}
				m++;
			}

			if (!found) { // 没有找到任何整除的情况
				System.out.print(n + ",");
			}
		}
	}
}