摘要: 约数与素数 //试除法求是否为素数 bool is_prime(int x){ if(x < 2) return false; // 对循环的次数做简单优化 for(int i = 2; i <= x / i; ++i){ if(x % i == 0) return false; } return 阅读全文
posted @ 2020-11-06 17:49 Diaphanous 阅读(49) 评论(0) 推荐(0)