java素数（质数）计算

素数的定义：

一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）。

方法1

package Test;

public class sushu {

//素数(质数）计算方法
	public static void main(String[] args) {
		int icount = 0;
		for (int i = 2; i <= 1000; i++) {
			for (int j = 1; j <= i; j++) {
				if (i % j == 0) {
					if ((j > 1) && (j != i)) {
						break;
					}
					if (j == i) {
						System.out.print(i + ",");
						icount++;
						if (icount >= 10) {
							icount = 0;
							System.out.println();
						}
					}
				}
			}
		}
	}
}

效果

方法二：

package Test;

public class sushu {

//素数(质数）计算方法
	public static void main(String[] args) {
		int i, j;
		for (i = 1; i <= 100; i++) {
			for (j = 2; j < i; j++) {
				if (i % j == 0) {
                   //System.out.println(i+"不是素数");
					break;
				}
			}
			if (i == j) {
				System.out.print(i + ",");
			}
		}
	}
}

效果：