#include<bits/stdc++.h> using namespace std; //判断一个数是否为素数,是则返回1,不是则返回0 bool ssh(int a){ int b=1;//b是一个标志位,初始值为1,默认进来的数据是素数 for(int i=2;i<a;i++){ if(a%i==0){//a有其他因子,则说明它不是素数 b=0; //标志b变为0,直接结束判断 break; } } return b; //返回标志位b } int main (){ int n,sum=1; cin>>n; for(int i=3;i<=n;i++){ if(ssh(i)) sum+=1; } cout<<sum; return 0; }