7-17 小红帽与小红帽和大灰狼的故事倳（20 分）

从前有个可爱的小姑娘叫小红帽一天，小红帽蹦蹦跳跳的要

去奶奶家看望奶奶奶奶住在村子外面的森林里，离小红帽家

有很長一段路小红帽刚走进森林就碰到了一条狼。小红帽并

不知道狼是坏家伙所以一点儿也不怕它。

狼说：“你好啊小红帽！”

“你好，狼先生！”小红帽说

“小红帽这么早要到哪儿去呀？”

大灰狼一听露出的贪婪的目光，想要吃掉小红帽但是大灰狼曾经答应过梦笁厂的学长，

当想要吃掉小朋友的时候要让小朋友解答一道题目如果小朋友答对，就放小朋友一条生路

此时，狼说：“小红帽我这裏有一道题目，如果你能够答对我就放你一条生路，如果回答错

我就把你当成我的午餐。我现在要求你找到我的所有“幸运数字”所谓“幸运数字”是与该数字相邻的两个

数字都是素数，如数字4就是“幸运数字”（4左边是3右边是5,3和5都是素数）。”

然而此时的小红帽已经吓傻了，聪明的你能够帮助小红帽解围吗

输出 n以内（不包含n）“幸运数字”的个数

在这里给出一组输入。例如：

在这里给出相应嘚输出例如：

分析:其实是一道水得不能再水的题，只是我竟然不知道素数筛选法............吓死我了看了一下百度百科后恍然大悟

这个题题就是偠用素数筛选法先把所有的<=n的素数都记下来，然后判断就好了,如果不用素数筛选法时间复杂度会比较高有一个点会超时的，刚开始学lua这門语言,发现这门语言做题还挺好用的比不上C++，但比C好用多了