题目

找素数
判断101-200之间有多少个素数，并输出所有素数
只需要除到 n/2 即可。
算数平方根。（j*j<=i）实际上可以更高效地只除到Math.sqrt(n)（或者说Math.sqrt(n) + 1为了处理整数除法）。这是因为如果一个数n不是素数，那么它必定有一个因子小于或等于它的平方根。
说明：
除了1和它本身以外不能被其他整数整除，就叫素数

问题

这里每个数字输出了很多次，但是频率又不一样，我发现是只要 余数==0，就输出
不用。只要一次就行，所以应该添加一个break；停止循环。
关键就是停在哪里。

还是有问题，比如为什么185不在输出队列，感觉是因为只取 2 的原因，感觉是break位置不对

感觉对了，但是误打误撞。我去求证一下

对了，也不完全对。人家输出的是素数，我输出的是不是素数的……

数字对了，但是输出还不会

反思

卡拉好半天，直接看老师的视频。遇到问题不一定要一直卡着。当你看的多了，自动就会有对应的思想和知识

代码

package com.zhang;/*
找素数
判断101-200之间有多少个素数，并输出所有素数
只需要除到 n/2 即可。更正确一点应该是到 n的算术平方根+1？
实际上可以更高效地只除到Math.sqrt(n)（或者说Math.sqrt(n) + 1为了处理整数除法）。这是因为如果一个数n不是素数，那么它必定有一个因子小于或等于它的平方根。
说明：
除了1和它本身以外不能被其他整数整除，就叫素数*/public class Test7_1 {//接收参数吗： 101和200//有返回值吗：返回素数的数量public static void main(String[] args) {search();}public static int search(){int count = 0;for(int i = 101;i <= 200;i++){//信号位思想boolean flag = true;for(int j = 2;j*j <= i;j++){if(i%j == 0){//如果不是素数flag = false;break;}}if(flag){//System.out.println(i);count++;}}System.out.println("一共有"+count+"个素数");return count;}}

改进

能把100 和201改进为search（）方法的参数，这样就能查找任意范围之间的素数