20 以内有几个素数

单选题　难度 2

试除法判素数。

题目

下面代码的输出是（ ）。

int c = 0;
for (int n = 2; n <= 20; n++) {
    bool p = true;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) { p = false; break; }
    if (p) c++;
}
cout << c << endl;

1. 8
2. 9
3. 7
4. 10