第二百二十八章 山外有山（2/5）

李颜一瞬间似乎看到了出题老师自信的表情，这个开头看起来，题目难度应该会提升一個台阶。

“输入一个单词集合，每个单词由a-z的字母组成。每个字母对应一个特定的值，字母a对应1，b对应2，以此类推。

若一个单词的字母总和为素数，则这个单词是素单词（prime world），请编写程序，判定一个单词是否为素单词。

如果一个单词字母的和为素数，则输出It is a prime word，反之则输出It is not a prime word”

李颜其实马上就有思路了，单词长度有限，对应数字有限，可以算出来一个上限数字，再把范围内的素数筛选出来做一个集合u，然后直接套公式计算单词字母对应的数字和x，将结果跟素数集合直接比对，结果是u[x]=1就输出It is a prime word，反之同理，问题得解。

在李颜看来，后边套公式计算并不是这道题真正的难度，真正考验的是素数筛选。

要知道，“吸入硅酸盐细末或石英岩灰而形成的肺尘埃沉着病”的英文，是pneumonoultramicyoscpicailicovolcanoconiosis，特么的有整整45个字母。

这还不一定就是最长的，只是李颜知道的最长单词，就算取平均值13，来一个50个字母的单词，上限就去到650了。

这个素数可不太好筛啊……

不对，问题不在这，如果不知道上限在哪，万一这世界上有1913个字母组成的单词呢？

某些专业名词鬼知道会整出什么来，那这素数筛选难道还要给算到两万去吗？

这难度可不是闹着玩的啊。

一瞬间，李颜意识到不对，这还不是最难的双人合作题，他这种全能战神都举棋不定的问题，其他人玩蛇？

他鬼使神差地把鼠标滚轮一推：

“输入给出一个单词集合，单词字母随机组成，每个单词一行，字母数量不超过20”