给定一个正整数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;
}