蒟蒻Liyes_的博客

NOIP中的数学相关知识素数及其相关a.判断素数 复杂度O(根号n)bool prime(int x) { if(x == 0 || x == 1) return false; for(int i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true;b.筛素数埃氏筛法 复

qbxt day6 Problem A. 最佳进制 File: divisors.* Time limit: 1s Memory limit: 256MB 如今我们最常用的是十进制，据说这是因为人有十根手指。 但事实上这并不是十分方便，10 只有四个因子 1、2、5、10，像 1/3,1/6这些分数在十进制下的小数表式就不是很优美。在这种要求下，12、24 甚至 60 进制会更好