【OI之路】02数论算法-2素数判断

建议前往我的网站获得最佳体验。

2.2.1 素数判断

#include<cmath>bool Prime(int x){    if(x<2) return false;    if(x<4) return true;　　int t=sqrt(x+1);　　for(int i=2;i<=t;i++) if(x%i==0) return false;　　return true;}