#include<iostream> using namespace std; bool is_prime(int n){ if(n2)return true; else { for(int i=2;i<n;i++){ if(n%i0)return false; } } return true; } int main(){ int sum=0; int n; cin>>n; for(int i=2;i<=n;i++){ if(is_prime(i))sum++; } cout<<sum; return 0; }

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

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

#include<iostream> using namespace std; int main(){ int n,sum=0; cin>>n; for(int i=2;i<=n;i++){ int x=i; bool flag=0; for(int j=2;j<x;j++){ if(x%j0){ flag=1; break; } } if(flag0){ sum++; } } cout<<sum; return 0; }