文章分类 -  数论

数论
摘要：数论 一、质数 1、定义：大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt()，也不推荐i*i <= n这样可能会爆in 阅读全文
posted @ 2022-10-27 21:22 cxy8 阅读(490) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示