- /*
- 素数:大于1的整数,如果它的正因子只有1和它本身,那么该整数就是素数
- 思路:如何测试某个数是否是素数?
- 检测它是否能被2,3,4,......一直到number/2的整数整除,如果能被整除
- 说明不是素数
- */
- class SushuTest {
- public static void main(String[] args)
- {
- for (int number=2;number<=100 ;number++) {
- boolean isPrime=true; //使用布尔变量isPrime表示number是否是素数,初始值为true
- for (int divisor=2;divisor<=number/2 ;divisor++ ) {
- if(number % divisor ==0) {
- isPrime=false; //false表示不是素数,直接跳出循环
- break;
- }
- }
- if(isPrime) //值为true,打印素数number
- System.out.println(number);
- }
- }
- }
复制代码 |