C++(数组)质数统计

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/27 02:23:06

C++(数组)质数统计
在自然数 2 n 中,有多少个质数（素数）.

输入文件：
一个数 n （ 10 ≤ n ≤ 10000000 ）
输出文件：
一个数,表示 2 n 中的质数个数

输入样例：
20
输出样例：
8

样例说明：
20 以内质数 2 3 5 7 11 13 17 19 共 8 个.

//这是线性筛,O(n)的
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<set>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<iostream>
#include<string>
#include<cmath>
#define N 10000000
#define FOR(i,a,b) for(i=(a);i<=(b);i++)
#define ROF(i,a,b) for(i=(a);i>=(b);i--)
typedef long long LL;
using namespace std;
bool f[N+10];int sum[N+10],prime[N+10],len=0;
void initprime()
{
  int i,j;
  FOR(i,2,N)
  {
    if (!f[i]) prime[++len]=i;
    FOR(j,1,len)
    {
      if (i*prime[j]>N) break;
      f[i*prime[j]]=1;
      if (i%prime[j]==0) break;
    }
  }
  sum[1]=0;
  FOR(i,2,N) sum[i]=sum[i-1]+1-f[i];
}
int main()
{
  initprime();
  int n;scanf("%d",&n);
  printf("%d\n",sum[n]);
}
再问：你用的是C，用C++才行
再答：你认不认识语言啊，这不是C++是什么？

C语言统计数组每个元素个数 C语言数组统计正负数和0的个数 c语言：编程统计数组a中的正数,0,负数的个数,并输出统计结果? C语言编程找出50到100的质数并统计质数个数用c语言编写:从键盘输入10个数存入数组a中,统计数组下标是奇数且数组元素值为偶数用c语言编写:从键盘输入10个数存入数组a中,统计数组下标是奇数且数组元素值为偶数的元素个数 C语言,编辑一个函数fun统计给定数组中奇数和偶数的个数用c语言.定义一个数组存储10个整数,用户输入10个数值存储到数组里,计算平均值,并统计低于平均值的个数 excel表格统计质数个数求100以内所有质数的和,统计质数的个数并输出每个质数（每行5个）的C语言程序（c++的）用C语言编写程序,对字符数组中存放的任意英语文章,统计其单词个数. C语言编程用数组计算10个人的平均成绩并统计90分以上人数