第13周 阶乘因子与互素数.pptVIP

北京工商大学　　陈红倩 阶乘因子与互素数 陈红倩chenhq123@ * 上周作业 上周内容 素数 试除法 Eratosthenes筛法 梅森素数 孪生素数 RSA加密 筛法 Eratosthenes算法 只需要4遍筛选，就可以求出所有100以内的所有素数 10*10 = 100 输出1w以内的所有素数（筛法） 求出1w以内的所有孪生素数 编程实现？ 1w以内1229个素数 哥德巴赫猜想 任意一个大于2的偶数，都可以表示为两个素数之和（1+1） 陈景润 （1+2） 任何一个大偶数都可以表示成一个素数与另一个素因子不超过2个的数之和 阶乘因子 阶乘因子合数 n！= 1 * 2 * … * n n!的范围 n!的范围 k ( n+1 – k ) = k (n+1) – k2 = 2 * k * ( ) – k2 = ( )2 – [ ( )2 – 2 * k * ( ) + k2 ] = ( ) 2 – ( – k )2 n!的范围 n = k ( n+1 – k ) = ( ) 2 nn = (n!)2 = ( )2n nn/2 = n! = ( )n Stirling公式 素数之积 素数是所有正整数的组成部分 任何正整数，都能表示成若干个素数之积