质数判断

质(素)数判断模板函数方法:

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

 

posted @ 2023-01-05 17:53  阿飞藏泪  阅读(24)  评论(0编辑  收藏  举报
1 2 3
4