首页
Java
登录
6mi
u
盘
搜
搜 索
Java
666666666素数判断数你快
666666666素数判断数你快
xiaoxiao
2021-02-28
51
///六素数快速判断素数 int prim( int n ) { if( n == 2 || n == 3) return 1; if( n%6 != 1 && n%6 != 5 ) return 0;///不在六的两侧一定不是 int t = sqrt( n ), i; for( i = 5; i<=t; i+=6) { if( n%i == 0 || n%(i+2) == 0) return 0; } return 1; }
转载请注明原文地址: https://www.6miu.com/read-1600063.html
技术
最新回复
(
0
)