编程求2~n中有多少个素数。
输入
一个正整数n(2<n<1000)
输出
一个整数,表示2~n(n为大于2的正整数)中有多少个素数
样例输入
100
样例输出
25
C++:
#include<bits/stdc++.h>
using namespace std;
int sum=0;
bool sushu(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int n;
cin>>n;
for(int i=2;i<=n;i++){
if(sushu(i)){
sum++;
}
}
cout<<sum;
return 0;
}