2020年8月4日
素数判断（欧拉筛）
摘要： 【原始】 时间复杂度：O(nsqrt(n)) 代码： 1 bool isprime(int n) 2 { 3 int i; 4 for(i=2;i<=sqrt(n);i++) 5 if(n%i==0) 6 return false; 7 return true; 8 } 【欧拉eular筛法】 时间 阅读全文
posted @ 2020-08-04 22:02 hachuochuo 阅读(149) 评论(0) 推荐(0) 编辑