判断是否为素数的算法,如何判断一个数是素数

1 .判断素数的暴力方法复杂度o(sqrt(n ) )

OOLcheck(intn ) {for ) intI=2； i*i=n； I ) if(n%I==0) {返回假； } }返回真； (2) 2。

用户命名空间STD； 常数上限=1005； int vis[maxx]； voidsieve(intn ) {vis[0]=vis[1]=1； for(intI=2； i=n； I ) if(vis[I]==0) ) for ) intj=2*I； j=n； j=I({vis[j]=1； }}}}