猫史档案馆

【题目】

喵猜想命题之一是：大于6的偶数等于两个质数只和。训练师你能使用编程验证他的猜想吗？

输入格式：

   一个整数N

输出格式：

   每行两个质数他们的和相加为N，且不能重复。

 

解析：

   首先我们要求得n以内的所有质数，并将他们全部保存在列表中，再筛选出所有能够组成n的所有可能性。

【质数】

       只能被1和本身整除的数字，与其它的数相除的结果不能为整数，也就是相除的余数不为零。

       假如一个k是质数，那么2到k以内所有整数与k相除的余数不能为零

【重点】

       假如k是质数，那么实际上2到k**0.5以内所有整数与k相除的余数不能为零

       k**0.5的是根号k。k == 根号k*根号k。

       如果不理解请先记住这句话哦，对我们程序而已是极大的优化

【上正菜】