java编程思维训练

案例 找素数

需求：

找出101-200之间的素数输出。
注：素数是指除1和他本身以外不能被其他正整数整除

public class Test2 {
    public static void main(String[] args) {
         int cnt = 0;//定义一个计数器；

//        1.定义一个循环，找到101-200之间的素数
        for (int i = 101; i <= 200; i++) {

//            设置信号位
            int isprime = 1;

//        2.判断数据是不是素数
            for (int j = 2; j < i; j++) {
                if(i % j == 0){
                    isprime = 0;
                    break;
            }
            }

//            3.根据结果选择输出这个素数
            if(isprime == 1){
                System.out.print(i +"\t");
                cnt ++;
            }
        }
        System.out.println（）；
        System.out.println("101-200之间一共有" + cnt + "个素数。");
    }
}

总结

• 使用信号位01来判断是不是素数，比直接返回素数要好，直接返回素数可能导致无法输出素数。