【每周一坑】信息加密 +【解答】正整数分解质因数

零基础python入门教程：python666.cn

大家好，欢迎来到 Crossin的编程教室 ！

今天给大家来一个我比较喜欢的话题之一：信息加密

当然，这道题算是信息加密的皮毛的皮毛了。

请听题：

阿圆和奇奇在上课的时候传递小抄，但又不想小抄的内容被其他人发现。于是他俩就约定了一种加密方式：

1. 只对信息内容中的英语或者拼音（也就是字母）进行加密，其他符号保留原样

2. 每个字母向后移动5位，成为密文，比如 a->f，k->p

3. 如果向后5位超过了z，就折回字母开头，比如 x->c

请用一段代码完成此规则的加密和解密。

参考示例：

【加密】

输入：there is a vegetable in your teeth

输出：ymjwj nx f ajljyfgqj ns dtzw yjjym

【解密】

输入：onz sn mzf izt

输出：jiu ni hua duo

附加题

你能否解密出这段文字：

详细解答和参考代码将在下期栏目中给出，也可以参考其他同学在留言中的代码。

期待各位同学提交解答，更期待你能完成整个系列。

简单代码可直接在留言中提交，较长代码推荐使用paste.ubuntu.com或

codeshare.io等代码分享网站，只需将代码复制上去保存，即可获得一个分享地址，非常方便。

往期问题可点击文章开头的合集“每周一坑”进入查看。

【解答】正整数分解质因数

原题：

本题的一种思路是：

1. 从2开始尝试去整除原数N

2. 如果可以整除，原数更新为 N//i，并输出 i；不能整除就继续试，直到N被自身整除

3. 如果之前已经有质因数，最后剩下的 i 就是最后一个质因数；如果没有，说明原数就是质数

这里之所以不用判断除数 i 是不是质数，是因为 i 是从 2 开始逐个试过来的，如果它可以被更小的数整除，那么之前就已经被处理过了。因此能够被计算到的 i 一定就是质因数。

另外这里有个可以小小优化的点：每次尝试不一定要从2开始，而可以从上一个质因数开始。

参考代码：

如需了解付费精品课程及教学答疑服务

请在Crossin的编程教室内回复:666