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