1151:素数个数

#include <iostream>
#include <cmath>
using namespace std;
double jiafa(double a,double b){
    return a+b;
}
//题目 输入一个数字,输出他是不是质数
//函数:判断一个数字是不是质数 true false 1 0
bool isprime(int n){
    if(n<2) return false;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0) return false;
    return true;
}
int isprime2(int n){
    if(n<2) return 0;
    for(int i=2;i<n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n;
    cin>>n;
    int s=0;
    for(int i=2;i<=n;i++){
        if(isprime(i)){
            s++;
        }
    }
    cout<<s;
    return 0;
}