/* 思路： 1.判断每个数是否是素数->函数 2.从起始年到结束年，每一年都去判断，是就+1 */ # include<iostream> using namespace std; bool sushu(int n){ if(n==1) return false; if(n==2) return true; for(int i=2;i<n;i++){ if(n%i==0) return false; } return true; } int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ if(sushu(i)) sum++; } cout<<sum; }