今天准备用Java写一些基础的程序设计题,练练手吧。好了,不说了。先直接上题!
- 程序一:
题目:判断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
很简单的一道题。但是得要细心一些。