判断101-200之间有多少个素数，并输出所有素数

package com.lbm;

public class prime_num {

	public static void main(String[] args) {
		
		for(int i=101;i<=200;i++){
			boolean prime = true;
			int sqrt = (int)Math.sqrt(i);
			for(int j=2;j<sqrt+1;j++){
				if(i%j==0){
					prime=false;
					break;
				}
			}
			if(prime){
				System.out.println(i);
			}
		}
	}

}

输出如下

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199

原创内容 转载请注明出处