image.png

    1. package com.itheima.demo;
    2. public class Test2 {
    3. public static void main(String[] args) {
    4. // 目标判断101 - 200之间的素数
    5. // 素数:除了1和他本身以外,不能被其他正整数整除,那就是素数
    6. // 1.定义一个循环,找到101-200之间之间的全部数据
    7. System.out.println("是素数的是:");
    8. for (int i = 101; i <= 200; i++) {
    9. // 将 101到200之间的数一个一个遍历,然后判断
    10. // 信号位:标记 //定义标记的目的就是做个记号, 一开始认为当前数据是素数
    11. boolean flag = true;
    12. // 2.判断当前遍历的这个数据是否喂素数
    13. for (int j = 2; j < i/2; j++) { // 判断规则:从2开始遍历到该数的一半数据,看是否有数据可以整除它,有则不是素数,没有则是素数
    14. // j的初始值为2,因为所有数都能被1整除,所有从2开始
    15. if (i % 2 == 0){
    16. flag = false; // 如果被整除,说明不是素数,所以为false
    17. break; // 结束里面的for循环
    18. }
    19. }
    20. // 根据判定的结果选择是否输出这个数据,是素数则输出
    21. if (flag){ // 当flag为true就执行下面的代码
    22. System.out.print(i + "\t");
    23. }
    24. }
    25. }
    26. }