提交时间:2023-05-17 19:18:09

运行 ID: 17694

#include<bits/stdc++.h> using namespace std; bool prime(int n){ int cnt=0; for(int i=1;i<n;i++){ if(n%i==0){ cnt++; } } if(cnt==1){ return true; } else{ return false; } } int main() { int n,sum=0; cin>>n; for(int i=2;i<n;i++){ if(prime(i)==true){ sum++; } } cout<<sum; return 0; }