数论与C语言编程.pptVIP

目录 1、歌德巴赫猜想 2、数的基本知识（约数、倍数、质数、合数和自然数） 3、质数（素数）、完全数、陷阱数、互满数对、可分解的整数、特殊4位正整数、Troisky数等 4、相关的C语言基础函数： 素数、回文数、经典函数 求因子分解之和 求因子分解之积（字符串形式） 练习1、编写求正整数重排后的最大或最小值程序 练习2、编写求取10000以内的完全数 练习3、编写歌德巴赫猜想小于100的偶数是两个质数之和的程序 练习4、编写输出小于M的所有可分解的整数的程序 练习5、编写特殊四位正整数的程序 数学皇冠上的明珠：歌德巴赫猜想 1、任何大于2的偶数都是两个质数之和 100以内的质数表： 质数是永恒的谜 　　　质数把自己打扮一番，混在自然数里，使人很难从外表看出它有什么特征。比如：101，401，601，701都是质数，但是301和901却不是质数。又比如：11是质数，但由11个1、13个1、17个1排成的数都不是质数，而19个1、23个1排成的数却都是质数。 　　　17世纪，数学家们仔细研究了下面这些特殊结构的数：31，331，3331，33331，333331，3333331发现这些数都是质数，因而推出这种结构的数都是质数。可是没想到，下一个这种数就是合数：　　　　　　　　　　　　　　　　333333331＝17　　　自然数中有多少个质数？人们还不清楚，因为它的规律很难寻找。它像一个顽皮的孩子一样，东躲西藏，和数学家捉迷藏呢。　　　　　　　 数论部份结束 有趣的数之一： 回文数：有些数不管是从左往右读，还是从右往左读，读出的结果都相同。例如：10201等 质数(或称素数)：除了被1和本身数能除尽外，其他数均不能除尽它。例如3、5、7等 回文质数(或称回文素数) 　　有些质数不管是从左往右读，还是从右往左读，读出的结果都相同。例如：131、151、181、191、313、…… 正倒质数(或称绝对素数) 　　13→31　79→97　157→751　1231→1321 去尾质数(或称超级素数) 　　有些质数，不断去尾后，留下的数仍是质数。例如： 　　　599→59→5　　　　　2339→233→23→2 斩头质数(或称超级素数) 　　有些质数，不断斩头后，留下的数仍是质数。例如： 　　317→17→7　　　　　　2647→647→47→7 孪生质数 　　在质数序列中，除了2以外都是奇数。如果两个相邻的奇数都是质数，那么就称这两个质数是孪生质数。这种孪生质数多吗？我们找找看。100以内的孪生质数只有：3，5；　5，7；　11，13；　17，19；　29，31；　41，43；　59，61；71，73。 　　随着自然数的越来越大，质数也就越来越难找。因此，孪生质数就更　　　　　　　　　　　　难找了。　 有趣的数之二 完全数：若一个正整数x的所有因子（包括1，但不包括x本身）之和等于x自身，则称此数为完全数。例如：28的因子为1、2、4、7、14且1+2+4+7+14=28，因此28是一个完全数，10000以内完全数有：6、28、496、8128 超完全数：超完全数是指具有下以下特性的整数N：Φ(Φ(N))=2N，其中Φ(N)表示整数N的所有因子之和（因子包括N自身）。例如16的所有因子之和为31（1+2+4+8+16=31），31的所有因子之和为32（1+31=32），而32=2×16，因此16是一个超完全数。 黑洞数：又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同整数，经有限次“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。重排求差操作即组成该数得排后的最大数去重排的最小数。在一份科学杂志上看到印度数学家研究过四位黑洞数，得到的四位黑洞数为6174。 在三位数里，495也是一个黑洞数。对任何一个不完全相同的三位数，只要进行如上的重排和求差，几步之后就会得出495。 互满数对：如果数a的真因子之和等于数b，且数b的真因子之和等于数a，则称(a,b)为一对互满数。例如(220,284)是一对互满数，因为220的真因子之和为284(1+2+4+5+10+11+20+22+44+55+110=284),且284的真因子之和为220(1+2+4+71+142=220)。 有趣的数之三:可分解的整数 可分解的整数：可分解的整数是指这个整数的所有数位上的数字之和等于该数的所有素数因子的各位数字之和。例如9975是一个可分解整数，该数的所有数位上的数字之和为30（9+9+7+5=30）；该数的所有素数因子是3、5、5、7、19（3×5×5×7×19=9975），所有素数因子的各位数字之和为30（3+5+5+7+1+19）=30）。（2006秋完善程序第14