#P5000. 第1题-虚拟货币挖矿算力匹配

第1题-虚拟货币挖矿算力匹配

题目内容

在一个虚拟货币挖矿系统中,每个矿工拥有一定的算力值nn(范围在11101810^{18}之间)。系统需要为每个矿工分配一个算力档位,这个档位必须是小于等于矿工当前算力nn的最大“稳定算力档”,并且这个档位的算力值各个数位之和必须是一个质数(质数又称素数。一个大于11的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数)。“稳定算力档”定义为从左到右每一位数字都不小于前一位数字,例如123111399123、111、399都是符合要求的稳定算力档,像121897121、897

这种则不符合要求。合理分配算力档位有助于提高挖矿效率和稳定性。