寻找素数

题目描述：

对于正整数 n, 求 n 以内的(包括 n)素数个数。

解题思路：

1. 首先，程序提示用户输入一个正整数n。2. 然后，程序使用`isPrime`函数来检查2到n之间的每一个数是否为素数。3. `isPrime`函数通过排除所有小于等于1的数以及2和3的倍数来快速判断一个数是否为素数。4. 对于大于3的数，我们只检查到其平方根，因为如果一个数不是素数，那么它必有一个因子小于或等于其平方根。5. 最后，程序打印出所有找到的素数。这个程序是一个简单而有效的素数查找程序，它利用了数学上的某些性质来优化检查过程。例如，我们只检查到每个数的平方根，这减少了很多不必要的检查。另外，通过排除2和3的倍数，我们也能更快地找到真正的素数。