《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers

《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers

第二章

ALDS1_1_C Prime Numbers

这个没有什么好说的，非常简单的求素数，通过sqrt减小时间复杂度

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


int Judge(int i){
    int flag=1;
    for(int j=2;j<=sqrt(i);j++){
        if(i%j==0){
            flag=0;
        }
    }
    return flag;

}

int main() {    


    int n,a;
    int count=0;
    cin>>n;

    for(int i=0;i<n;i++){
        cin>>a;
        if(Judge(a)){
            count++;
        }
    }
    cout<<count<<endl;
    return 0;
}