java-求1-1000之间的素数

/**
 * 
 * @author 三一
 * @time 2018-5-6
 * 
 */
public class Test {
	public static void main(String[] args) {
		int num[] = new int[1000]; // 保存1到1000所有的数
		int newNum[] = new int[1000]; // 存素数
		int temp = 0; // 素数的位置

		// 把1到1000所有的数存到数组中
		for (int i = 0; i < num.length; i++) {
			num[i] = i + 1;
		}

		// 把1到1000所有的数分别拿出来运算
		for (int i = 0; i < num.length; i++) { // 3
			boolean flag = true; // 标记是素数 默认把所有的数标记为素数
			// 排除1
			if (num[i] == 1) {
				continue;
			}

			// 求素数
			for (int j = 2; j <= num[i] / 2; j++) { // i=5
				// 如果这个数有一次能被整除就不是素数
				if (num[i] % j == 0) {
					flag = false; // 不是数组
					continue;
				}
			}

			// 是素数
			if (flag) {
				newNum[temp] = num[i];
				temp++; // 3
			}
		}

		// 循环输出素数
		for (int i = 0; i < newNum.length; i++) {
			if (newNum[i] == 0) {
				break;
			}

			if (i % 8 == 0 && i != 0) {
				System.out.println();
			}

			System.out.print(newNum[i] + "\t");
		}
	}
}

你可能感兴趣的:(java)