码迷,mamicode.com
首页 > 其他好文 > 详细

试除法判断质数

时间:2020-01-30 17:25:54      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:splay   判断   als   click   div   onclick   return   nbsp   lap   

复杂度 根号n

技术图片
1 bool is_prime(int a){
2     if(a < 2) return false;
3     for(int i = 2;i <= a/i;++i)
4         if(a % i == 0) return false;
5     return true;
6 }
View Code

 

试除法判断质数

标签:splay   判断   als   click   div   onclick   return   nbsp   lap   

原文地址:https://www.cnblogs.com/sxq-study/p/12243044.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!