2021年7月11日
有关素数的一些算法
摘要： 素数的定义 只被1和自己两个正整数整除的正整数被称作素数，也被称作质数。 与之相反的数便是合数 合数的定义是：不仅被1和自己两个正整数整除，还被其他的正整数整除的正整数为合数。 Tips: 1不是素数，也不是合数 素数的判定 朴素算法 根据定义，我们可以这样做：枚举2到n-1，如果枚举到的数整除了n 阅读全文
posted @ 2021-07-11 19:01 Akafuyu 阅读(282) 评论(0) 推荐(0)