#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%
上传者