帮一下 求解答 要快

判断一个数是否为质数，一般思路是先看这个数是否具有某些简单数的整除特征，比如3、9（各位数字之和是否为3或9的倍数），11（奇数位之和和偶数为之和的差是否是11的倍数），等等，其次不行的话只能通过雪帆老师2楼的方法来逐一验算。
这个方法也是分解质因数的方法，都是从简单数开始，大数化小。
还有就是提前想好，考试直接套结论。比如2013年的小学数奥竞赛，那备考前就要熟悉“2013”的性质了，2013=3*11*61

判断一个数是不是质数 根本就没有好的办法，只能 从小到大的 去一个一个 质数去相除验证，
所以 目前有个 rsa加密算法 的理论依据就是大素数相乘分解的困难