题目描述
输入 n ,输出 1 ~ n 以内的质数的个数。（n <= 1000）
输入格式
一个整数 n 。
输出格式
一个整数，代表1 ~ n 以内的质数的个数。
样例
输入数据 1
10
Copy
输出数据 1
4代码：
#include<bits/stdc++.h>
using namespace std;
bool flag[1001];
int main()
{
int n,cnt=0;
cin>>n;
for(int i=2;i<= 填空(1) ;i++)
{
if( 填空(2) ) //说明这是一个素数
{
cnt++;
for(int j=2;i*j<=1000;j++)
a[i*j] = true;
}
}
cout<<cnt;
return 0;
}
谢谢观看！！