Java求质数

求质数
import java.util.Scanner;

public class ZSDemo {
public static void main(String[] args) {

	//质数判断

// Scanner sc = new Scanner(System.in);
// System.out.println(“请输入一个整数”);
// int num = sc.nextInt();
// sc.close();
// boolean flag = true;//true表示是质数
// for (int i = 2; i < num; i++) {
// if (num % i == 0) {
// flag = false;
// break;
// }
// }
// //输出结果
// if (flag) {
// System.out.println(“是质数”);
// }else {
// System.out.println(“不是质数”);
// }

// int i,j;
// for( i = 2; i < 100; i++){
// for( j = 2; j < i;j++){
// if (i % j == 0){
// break;
// }
// }
// if (j >= i){
// System.out.println(“100以内的质数是：”+i);
// }
// }

	//输出100以内的质数
	for (int num = 2; num < 100; num++) {
		boolean flag = true;
		for (int i = 2; i < num; i++) {
			if (num % i ==0) {
				flag = false;
				break;
			}
		}
		if (flag) {
			System.out.println(num+"是质数");
		}
	}
}

}