简单基础算法----素数的判定

#include<iostream>
#include<cmath>
using namespace std;

bool is_prime(int n){
    if(n <= 1) return false;
    int s = floor(sqrt(n) + 0.5);
    for(int i=2; i<=s; i++){
        if(n % i == 0)
            return false;
    }
    return true;
    
}

int main(){
    int flag = 0;
    for(int i=1; i<=1234; i++){
        if(is_prime(i))
            flag++;
    }
    cout << flag << endl;
    
    return 0;
} 

素数的判定， is_prim()用来判定一个数是否为素数，先判断n是否小于等于1，如果小于等于直接返回false（特判），再用sqrt()来求这个数的开根号减小计算量！