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

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 
 5 bool is_prime(int n){
 6     if(n <= 1) return false;
 7     int s = floor(sqrt(n) + 0.5);
 8     for(int i=2; i<=s; i++){
 9         if(n % i == 0)
10             return false;
11     }
12     return true;
13     
14 }
15 
16 int main(){
17     int flag = 0;
18     for(int i=1; i<=1234; i++){
19         if(is_prime(i))
20             flag++;
21     }
22     cout << flag << endl;
23     
24     return 0;
25 }

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