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个素数