//Author:PanDaoxi
#include <iostream>
using namespace std;
bool prime(int x){
for(int i=2;i*i<=x;i++) if(x%i==0) return 0;
}
int main(){
int sum=0,n;
cin>>n;
for(int i=2;i<=n;i++) if(prime(i)) sum++;
cout<<sum<<endl;
return 0;
}
C++比赛真题——打靶
猜你喜欢
转载自blog.csdn.net/PanDaoxi2020/article/details/121453424
今日推荐
周排行