13
具体的代码逻辑如下:
1. 在 `main` 函数中,使用 `cin` 从标准输入读入一个正整数 `t`,表示测试数据的组数。
2. 使用 `while` 循环执行 `t` 次,每次循环内使用 `cin` 从标准输入中读入一个正整数 `n`,并调用 `count_primes` 函数计算小于等于 `n` 的质数的个数。
3. 在 `count_primes` 函数中,定义一个 `count` 变量用于计数,初始值为 0。
4. 遍历从 2 到 `n` 的每一个整数,如果该数是质数,则将 `count` 变量加 1。
5. 在 `is_prime` 函数中,如果输入的整数小于等于 1,则直接返回 `false`。否则,遍历 2 到该数平方根之间的每个整数,如果存在能整除该数的数,则该数不是质数,返回 `false`,否则返回 `true`。
6. 在 `main` 函数中,使用 `cout` 输出计算结果,并换行。
7. 使用 `return 0` 终止程序并返回 0。