刘益梵 • 9天前
#include <bits/stdc++.h>
using namespace std;
bool A(int x) {
if(x<2) {
return false;
}
for(int i=2; i<=x-1; i++) {
if(x%i == 0) {
return false;
}
}
return true;
}
int main () {
int n,sum=0;
cin>>n;
for(int i=2; i<=n; i++) {
if(A(i)==true) {
sum++;
}
}
cout<<sum;
return 0;
}
评论: