摘要： 题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范... 阅读全文

摘要： 题目链接题意 ： 给你n，e，c，并且知道me≡ c (mod n)，而且n = p*q，pq都为素数。思路 ： 这道题的确与题目名字很相符，是个RSA算法，目前地球上最重要的加密算法。RSA算法原理。看到这个算法之后，就知道这个题是求cd≡m(mod n),要求m，就要先求d，而d则是e的模反元素... 阅读全文