题解 1544: 蓝桥杯算法提高VIP-特殊的质数肋骨

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

特殊的质数肋骨(c语言)

摘要:解题思路:首位只能是{2,3,5,7}这四个数字,后面每一位都只能是{1,3,7,9},因此我从前往后的判断,比如2头,然后我循环判断2*10+1,2*10+3,2*10+7,2*10+9是否为质数,……

蓝桥杯算法提高VIP-特殊的质数肋骨 (C语言代码)

摘要:解题思路:本想查表判断N位数的“每根肋骨”是否为质数,不料这里N的数目最大为8,如果建表需要至少200M内存,可以在本机上测试得到中间结果,代码不能提交。还有一种判断是否为质数的方法,就是对可能的因数……