求大神帮忙看一下啊,,,,,,,,,,,,,,,,

解决方案 »

  1.   

    问题不完整。这些数字可否重复使用?如果可以,数字的上限是多少?这个问题解决之后,就是将这些数字进行各种排列组合并判别是否质数。排列很简单,如(假定不允许复用):1 位数:1, 2, 3, 4, 5, 6, 7
    2 位数:12, 13 ,14, 15, 16, 17, 21, 23, 24, 25, 26 ……质数的判别有两种方式:
    1 查表法,这个不用讲;
    2 计算检验法(素性判定算法):
      最简单的方法就是将小于它平方根的所有质数除一遍,都不能整除的(1 除外),就是质数。
      更快的方法一般是所谓概率型判断方法,如费尔马小定理、蒙哥马利算法、米勒-拉宾算法、卢卡斯算法等等。都涉及到数论知识,比较复杂。