Java练习

今天准备用Java写一些基础的程序设计题，练练手吧。好了，不说了。先直接上题！

1. 程序一：
   题目：判断100-200之间的素数，并输出。
   算法分析：很简单，用一个数x去除2—sqrt(x),若能除尽，则为素数，否则不是素数。

public class sushuTest {
public static void main(String[] args) {
int count = 0;
for(int i=101; i<200; i+=2) {
boolean b = false;
for(int j=2; j<=Math.sqrt(i); j++)
{
if(i % j == 0)
{
b = false;
break;
} else{
b = true;
}
}
if(b == true) {
count ++;
System.out.println(i);
}
}
System.out.println( “素数个数是: ” + count);
}
}

`

运行后，我们可看到答案如下：

101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
素数个数是: 21

很简单的一道题。但是得要细心一些。