#include<bits/stdc++.h>
using namespace std;
bool isPrime[100000010];
//isPrime[i] == 1表示:i是素数
int Prime[6000010], cnt = 0;
//Prime存质数、质数表
void GetPrime(int n)//筛到n
{
memset(isPrime, 1, sizeof(isPrime));
//以“每个数都是素数”为初始状态,逐个删去
isPrime[1] = 0;//1不是素数
}
int main()
{
int n,ans=0;
scanf("%d",&n);
GetPrime(n);
for(int i=1;i<=n;i++)
if(Prime[i])
ans++;
printf("%d\n", ans);
return 0;
————————————————
版权声明:本文为CSDN博主「qssssss79」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qssssss79/article/details/126029627