【题目描述】
编程求2∼n(n为大于2的正整数)中有多少个素数。
【输入】
输入n(2≤n≤50000)
【输出】
素数个数。
【输入样例】
10
【输出样例】
4
源代码:
#include<bits/stdc++.h>
using namespace std;
bool w(int n){
int i=2;
while(n>i){
if(n%i==0){
return false;
}
i++;
}
return true;
}
int main(){
int n,cnt=0;
cin>>n;
for(int i=2;i<=n;i++){
if(w(i)){
cnt++;
}
}
cout<<cnt;
return 0;
}