Java基础案例-找素数

需求:

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

说明:

素数: 如果除了1和它本身以外,不能被其他正整数整除,就叫素数

分析:

① 101-200之间的数据可以采用循环依次拿到;每拿一个数,判断该数是否为素数.

② 判断规则是: 从2开始遍历到该数的一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数.

代码展示:

public static void main(String[] args){

    1.定义一个循环,找到101-200之间的素数输出
    for(int i = 101, i <= 200, i++){
    //i = 101,102,103...199,200

    //信号位:标记
    boolean flag = true;//假设: 一开始认为当前元素是素数

    //2.判断当前遍历的这个数据是否是素数
    for(int j = 2, j < i / 2,j++){
    //判断遍历到的数据是否是素数
    if( i % j == 0){
    flag = false;
    break;
}
}

    //3.根据当前的结果选择是否输出这个元素,是素数则输出
    System.out.println(i + "\t");
}
}

运行截图: