Run ID:64843

提交时间:2024-01-22 10:58:55

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