每日一题 No.45 输出素数

本题要求：

输出n以内的素数有几个

输入格式：

第一行输入n

输出格式：

第二行输出有几个

输入样例：

1000000

输出样例：

78498

解题思路 :

很简单，思考一下，如果是1千万，1亿，十亿，百亿呢？

代码 :

#include <iostream>#include <cmath>using namespace std;  bool isSuShu(int m) {    int i = 2;    int t = sqrt(m) * 2;    while (i <= t && i < m) {       if (m % i == 0) {           return false;       }       i++;    }    return true;}int main() {    int n;    cin >> n;    int ans = 0;    for (int i = 2; i <= n; i++) {        if (isSuShu(i)) {            ans++;        }    }     cout << ans << endl;    return 0;  }