1-9 JAVA [打印素数]

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

public class Main{
	public static void main(String[] args) {
		int sum=0;
		int num=0;
		for(int i=101;i<=200;i++) {
			for(int j=1;j<=i;j++) {
				if(i%j==0)sum++;//这种判断素数的方法很低级但很好想，从1到它本身开始遍历，如果它只有被1和它本身整除，那么它就是素数
			}
			if(sum==2) {
				num++;
				System.out.print(i+" ");
			}
			sum=0;//这里sum必须初始化
		}
		System.out.println();
		System.out.println(num);
	}
}