判断素数

1 bool Is_Prime(int n){
2     if (n < 2) return false;
3     for (int i = 2; i <= sqrt(n); i++){
4         if (n%i == 0) return false;
5     }
6     return true;
7 }

 

posted @ 2018-07-26 16:36  gzu_zb  阅读(195)  评论(0编辑  收藏  举报