问题标题: 酷町堂：又一道测评系统炸了的题Time Limit Exceeded:0分

3870   好大的质数

题目描述 Description

给定一个正整数n（2<=n<=10000000)，求1~n间质数的个数。

输入描述 Input Description

一个正整数n

输出描述 Output Description

1~n间质数的个数

样例输入 Sample Input

10

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

1~10之间有2，3，5，7共4个质数

 

下面就是神奇的超时代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,sum=1;
    cin>>m;
    for(int i=1;i<=m;i+=2){
        int f=1;
        int k=0;
        for(int j=2;j<=sqrt(i);j++){
            if(i%j==0){
                f=0;
                break;
            }
        }
        if(f==1&&i!=1) sum++;
    } 
    cout<<sum;
    return 0;
}