SUINE @ 2024-11-24 16:43:43
诶,我有一问 请看VCR: 求 1,2,⋯,N 中素数的个数。
输入格式 一行一个整数 N。
输出格式 一行一个整数,表示素数的个数。
说明/提示 对于 100\%100% 的数据,1≤N≤10^8
#include<bits/stdc++.h>
using namespace std;
bool top(int x);
{
if(x<2) return 0;
for(int i=2;i*i<=x;i++)
{
if(x%i==0;)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
cin>>n;
int h=0;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
{
break;
}
else
{
h++;
}
}
cout<<h;
return 0;
}
by Use_Imagination @ 2024-11-24 16:49:56
?
by Use_Imagination @ 2024-11-24 16:51:41
@SUINE 诶,我有一问 请看VCR: 你为什么要发这个帖子呢?
by _fwTransform_ @ 2024-11-24 16:59:04
@SUINE 发帖意义?炫一炫自己漏洞百出的语法?炫一炫自己百疏一密的思路?
by SUINE @ 2024-11-28 22:01:03
@fwTransform不是哥们,我就是问一问怎么做而已好吧
by tyr_04 @ 2024-11-29 16:35:37
@SUINE
建议学习线性筛