《挑战程序设计竞赛》阅读笔记一 之 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;}