算法笔记5.4 数学问题->素数 普通做法 埃式筛法

1.判断素数 bool isPrime(int n){ int sqr=(int)sqrt(1.0*n); for(int i=2;i<=sqr;i++){ if(n%i==0) return false; } return true; } #include<iostream> #include<cmath> using namespace std; bool isPrime(

>>阅读原文<<