Java求101-200之间有多少素数

Java学习笔记

今天看教程看到了这个题，对于一名打过算法竞赛的选手还是很简单的，但由于之前是c++组的，所以用java写一下，练一下手。

代码：

package com.itheima.hello;public class Test1
{public static void main(String[] args){int cnt=0;for(int i=101;i<=200;i++){if(Isp(i)) cnt++;}System.out.println("101-200之间有"+cnt+"个素数");}public static boolean Isp(int n){if(n<2) return false;for(int i=2;i<=n/i;i++){if(n%i==0) return false;}return true;}
}

执行结果：

101-200之间有21个素数