求助站外题
  • 板块学术版
  • 楼主Petrichor_Left
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/21 18:53
  • 上次更新2023/10/23 17:54:16
查看原帖
求助站外题
730728
Petrichor_Left楼主2023/4/21 18:53

筛素数

https://oj.czos.cn/p/2136

#include<cmath>
#include<iostream>
#include<cstdio>
using namespace std;
int countPrimes(int n)
{
    bool* isprime=new bool[n]();
    int num=0;
    for(int i=2;i<n;i++)
    {
    if(!isprime[i])
    {
    num++;
    for(int j=2*i;j<n;j+=i)isprime[j]=true;
    }
    }
    printf("%d",num);
}
int main()
{
	int n;
	scanf("%d",&n);
	countPrimes(n);
	return 0;
}

莫名其妙错了3个点

2023/4/21 18:53
加载中...