- 统计素数
- @ 2026-05-16 14:14:41
#include<bits/stdc++.h>
using namespace std;
int sushu(int x)
{
if (x==2)
return 1;
for (int i=2;i*i<=x;i++)
{
if (x%1==0)
{
return 0;
}
}
return 1;
}
int a,ans;
int main( )
{
cin>>a;
for (int i=2;i<=a;i++)
{
ans+=sushu(i);
}
cout<<ans;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 2767
- 难度
- 4
- 分类
- (无)
- 标签
- 递交数
- 109
- 已通过
- 49
- 通过率
- 45%
- 上传者