时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
编程求2∼n(n为大于2的正整数)中有多少个素数。
【输入】
输入n(2≤n≤50000)。
【输出】
素数个数。
【输入样例】
10
【输出样例】
4
【解题代码】
#include <bits/stdc++.h>
using namespace std;
int ss(int a){
for(int i=2;i<=sqrt(a);i++){
if(a%i==0){ //判断是否有因数
return 0;
}
}
return a;
}
int main() {
int n,s=0;
cin>>n;
for(int i=2;i<=n;i++){
if(ss(i)==i){ //判断是否为素数
s++;
}
}
cout<<s<<endl;
return 0;
}