od面试手撕代码：Write a program which reads an integer n and prints the number of prime numbers

题目
Write a program which reads an integer n and prints the number of prime numbers which are
less than or equal to n.A prime number is a natural number which has exactly two
distinct natural number divisors:1 and itself.For example,the first four prime numbers are:2,3,5,7.
输入：
Input only has an integer n (0<n<100000001)in a line
输出：
Prints the number of prime numbers
示例
输入：
输出：
代码
6
1
import java.util.Scanner;
/*
思路：
从标准输入读取整数n。
创建一个计数器，用于统计素数的数量，初始化为0。
使用一个循环，从2开始逐个遍历到n：
对于每个遍历到的数，调用一个函数来判断它是否为素数。
如果是素数，则将计数器增加1。
输出计数器的值，即为小于或等于n的素数的数量。
*/
public class MS0420_1 {
/*
判断一个整数是否为素数。
参数:
num - 需要判断的整数。
返回值:
如果num是素数，则返回true；否则返回false。
*/
public static boolean isPrime(int num) {