AcWing 868. 筛质数

给定一个正整数n，请你求出1~n中质数的个数。

输入格式
共一行，包含整数n。

输出格式
共一行，包含一个整数，表示1~n中质数的个数。

数据范围
1≤n≤106
输入样例：
8
输出样例：
4
难度： 简单
时/空限制： 1s / 64MB
总通过数： 1791
总尝试数： 2513

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int res;
bool is_prime(int n)
{
  if(n<2)return false;
  for(int i=2;i<=n/i;i++)
  {
    if(n%i==0)return false;
  }
  return true;
}
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
    if(is_prime(i))
      res++;
  }
  printf("%d",res);
  return 0;
}