- A5-2 超级素数的个数
- 2021-02-02 22:38:50 @
#include <iostream>
using namespace std;
int isprime(int x);
int issuperime(int x);
int main()
{
int n,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
{
int y=issuperime(i);
if(y==1)
cnt++;
}
cout<<cnt<<endl;
return 0;
}
int isprime(int x)
{
int x1;
for(x1=2;x1<x;x1++)
if(x%x1==0)
break;
if(x1=x)
return 0;
else
return 1;
}
int issuperime(int x)
{
int xmin;
int xmax;
for(xmin=2;xmin<=xmax;xmin++)
{
int x;
x=isprime(x);
if(x==0)
return 1;
else
return 0;
}
}
1 条评论
-
陶思睿@明伦 (陶三) LV 8 @ 2021-02-04 13:56:10
素数函数里需要特殊判断一下1和0 (:3)
- 1
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 1942
- 已通过
- 478
- 通过率
- 25%
- 被复制
- 9
- 上传者