#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 条评论

  • 1

信息

难度
7
分类
(无)
标签
递交数
921
已通过
183
通过率
20%
被复制
4
上传者