第1类 计算素数
高中数学奥赛辅导：第一讲奇数、偶数、质数、合数
高中数学奥赛辅导第一讲 奇数、偶数、质数、合数知识、方法、技能Ⅰ.整数的奇偶性将全体整数分为两类，凡是2的倍数的数称为偶数，否则称为奇数.因此，任一偶数可表为2m （m ∈Z ），任一奇数可表为2m+1或2m －1的形式.奇、偶数具有如下性质：（1）奇数±奇数=偶数；偶数±偶数=偶数；奇数±偶数=奇数；偶数×偶数=偶数；奇数×偶数=偶数；奇数×奇数=奇数；（2）奇数的平方都可表为8m +1形式，偶数的平方都可表为8m 或8m +4的形式（m ∈Z ）.（3）任何一个正整数n ，都可以写成l n m2=的形式，其中m 为非负整数，l 为奇数.这些性质既简单又明显，然而它却能解决数学竞赛中一些难题.Ⅱ.质数与合数、算术基本定理大于1的整数按它具有因数的情况又可分为质数与合数两类.一个大于1的整数，如果除了1和它自身以外没有其他正因子，则称此数为质数或素数，否则，称为合数.显然，1既不是质数也不是合数；2是最小的且是惟一的偶质数.定理：（正整数的惟一分解定理，又叫算术基本定理）任何大于1的整数A 都可以分解成质数的乘积，若不计这些质数的次序，则这种质因子分解表示式是惟一的，进而A 可以写成标准分解式：n a n a a p p p A 2121⋅= （*）. 其中i n p p p p ,21<<< 为质数，i α为非负整数，i =1，2，…，n .【略证】由于A 为一有限正整数，显然A 经过有限次分解可分解成若干个质数的乘积，把相同的质因子归类整理可得如（*）的形式（严格论证可由归纳法证明）.余下只需证惟一性.设另有j m n q q q q q q q A m ,,212121<<<⋅= 其中βββ为质数，i β为非负整数，j=1，2，…，m .由于任何一i p 必为j q 中之一，而任一j q 也必居i p 中之一，故n=m .又因 ),,2,1(,,2121n i q p q q q p p p i i n n ==<<<<<则有，再者，若对某个i ，i i βα≠（不妨设i i βα>），用i i p β除等式n n n a n a a p p p p p p βββ 21122121⋅=两端得：.11111111n i i n i i n i i n i p p p p p p p ββββεβαα +-+--⋅=此式显然不成立（因左端是i p 的倍数，而右端不是）.故i i βα=对一切i =1，2，…，n 均成立.惟一性得证.推论：（合数的因子个数计算公式）若n n p p p A ααα 2121=为标准分解式，则A 的所有因子（包括1和A 本身）的个数等于).1()1)(1(21+++n ααα （简记为∏=+n i i 1)1(α） 这是因为，乘积2222212111()1()1(21nn p p p p p p p p ++++++⋅++++ αα )nn p α++ 的每一项都是A 的一个因子，故共有∏=+ni i 1)1(α个. 定理：质数的个数是无穷的.【证明】假定质数的个数只有有限多个,,,21n p p p 考察整数.121+=n p p p a 由于1>a 且又不能被),,2,1(n i p i =除尽，于是由算术基本定理知，a 必能写成一些质数的乘积，而这些质数必异于),,2,1(n i p i =，这与假定矛盾.故质数有无穷多个.赛题精讲例1．设正整数d 不等于2，5，13.证明在集合｛2，5，13，d ｝中可以找到两个元素a ,b ，使得a b －1不是完全平方数. （第27届IMO 试题）【解】由于2×5－1=32，2×13－1=52，5×13－1=82，因此，只需证明2d －1，5d －1，13d －1中至少有一个不是完全平方数.用反证法，假设它们都是完全平方数，令2d －1=x 2 ①5d －1=y 2 ②13d －1=z 2 ③x,y,z ∈N *由①知，x 是奇数，设x =2k －1，于是2d －1=（2k －1）2，即d =2k 2－2k+1，这说明d 也是奇数.因此，再由②，③知，y,z 均是偶数.设y=2m ,z =2n ,代入③、④，相减，除以4得，2d =n 2－m 2=(n+m)(n －m)，从而n 2－m 2为偶数，n ，m 必同是偶数，于是m+n 与m －n 都是偶数，这样2d 就是4的倍数，即d 为偶数，这与上述d 为奇数矛盾.故命题得证.例2．设a 、b 、c 、d 为奇数，bc ad d c b a =<<<<并且,0，证明：如果a +d =2k ，b+c=2m ，k,m 为整数，那么a =1. （第25届IMO 试题）【证明】首先易证：.22m k >从而ad d a d a c b a d m k 4)()(,(22+-=+->->于是因为 22)(4)(c b bc c b +=+->.再由,222,2,22a b a b b c a d bc ad k m m k -=⋅-⋅-=-==可得 因而))(()2(2a b a b a b m k m -+=⋅-- ①显然，a b a b -+,为偶数，a b m k --2为奇数，并且a b a b -+和只能一个为4n 型偶数，一个为4n+2型偶数（否则它们的差应为4的倍数，然而它们的差等于2a 不是4 的倍数），因此,如果设f e a b m k ⋅=--2，其中e,f 为奇数，那么由①式及a b a b -+,的特性就有（Ⅰ）⎩⎨⎧=-=+-.2,21f a b e a b m 或（Ⅱ）⎩⎨⎧=-=+-.2,21e a b f a b m 由f a b a b a b ef m k 222≤-<-≤-=- 得e=1，从而.2a b f m k --=于是（Ⅰ）或（Ⅱ）分别变为⎪⎩⎪⎨⎧-=-=+--)2(2,21a b a b a b m k m 或⎪⎩⎪⎨⎧=--=+--12),2(2m m k a b a b a b 解之，得1122-+-=⋅m m k a .因a 为奇数，故只能a =1.例3．设n a a a ,,,21 是一组数，它们中的每一个都取1或－1，而且a 1a 2a 3a 4+a 2a 3a 4a 5+…+a n a 1a 2a 3=0，证明：n 必须是4的倍数. （第26届IMO 预选题）【证明】由于每个i a 均为1和－1，从而题中所给的等式中每一项321+++i i i i a a a a 也只取1或－1，而这样的n 项之和等于0，则取1或－1的个数必相等，因而n 必须是偶数，设n=2m. 再进一步考察已知等式左端n 项之乘积=(n a a a 21)4=1，这说明，这n 项中取－1的项（共m 项）也一定是偶数，即m=2k ，从而n 是4的倍数.例4．如n 是不小于3的自然数，以)(n f 表示不是n 的因数的最小自然数[例如)(n f =5].如果)(n f ≥3，又可作))((n f f .类似地，如果))((n f f ≥3，又可作)))(((n f f f 等等.如果2)))(((= n f f f f ，就把k 叫做n 的“长度”.如果用n l 表示n 的长度，试对任意的自然数n （n ≥3），求n l ，并证明你的结论.（第3届全国中学生数学冬令营试题）【解】令m t n m ,2=为非负整数，t 为奇数. 当m=0时，2)()(==t f n f ，因而l n =1； 当0≠m 时，设u 是不能整除奇数t 的最小奇数，记).(t g u =（1）若.2,2))((,)(,2)(1===<+n m l n f f u n f t g 所以则（2）若.3,2)3()))(((,3)2())((,2)(,2)(111======>+++n m m m l f n f f f f n f f n f t g 所以则故⎪⎩⎪⎨⎧>>==+.,2);)((2)(,,0,2,3;,11其他情形如上且为奇数当为奇数时当t g t g t m t n n l m m n例5．设n 是正整数，k 是不小于2的整数.试证：k n 可表示成n 个相继奇数的和.【证明】对k 用数学归纳法.当k=2时，因),12(312-+++=n n 命题在立.假设k=m 时成立，即,)12()3()1(2n na n a a a nm +=-++++++= （a 为某非负数） 则,)()(2221n n n na n n n na n n n m m +-+=+=⋅=+若记n n na b -+=2（显然b 为非负偶数），于是1),12()3()1(21+=-++++++=+=+m k n b b b n nb n m 即 时，命题成立，故命题得证.例6．在平面上任画一条所有顶点都是格点的闭折线，并且各节的长相等.能使这闭折线的节数为奇数？证明你的结论. （莫斯科数学竞赛试题）【解】令符合题设条件的闭折线为A 1A 2…A n A 1，则所有顶点i A 的坐标（i i y x ,）符合).,,2,1(,n i Z y x i i =∈并且C n i C Y X i i ,,2,1(22 ==+为一固定的正整数），其中),,,,,2,1(,111111y y x x n i y y Y x x X n n i i i i i i ===-=-=++++ 则由已知有∑==n i i X1,0 ① ∑==n i i Y1,0 ②2222222121n n Y X Y X Y X +==+=+ ③不妨设i i Y X 和中至少有一个为奇数（因为设m t X i m i ,2=是指数最小的，t i 为奇数，用2m 除所有的数后，其商仍满足①、②、③式），于是它们的平方和C 只能为4k+1或4k+2.当C=4k+2时，由③知，所有数对i i Y X 与都必须是奇数，因此，根据①、②式知，n 必为偶数.当C=4k+1时，由③知，所有数对i i Y X 与都必一奇一偶，而由①知，X i 中为奇数的有偶数个（设为2u ），余下的n －2u 个为偶数（与之对应的Y i 必为奇数），再由②知，这种奇数的Yi 也应有偶数个（设为u n 22-=ν），故)(2ν+=u n =偶数. 综上所述，不能作出满足题设条件而有奇数个节的闭折线.例7．求出最小正整数n ，使其恰有144个不同的正因数，且其中有10个连续整数.（第26届IMO 预选题）【解】根据题目要求，n 是10个连续整数积的倍数，因而必然能被2，3，…，10整数.由于8=23，9=32，10=2×5，故其标准分解式中，至少含有23·32·5·7的因式，因此，若设 ,11753254321 ααααα⋅⋅⋅⋅=n 则.1,1,2,34321≥≥≥≥αααα由,144)1)(1)(1)(1(4321=++++ αααα而,482234)1)(1)(1)(1(4321=⋅⋅⋅≥++++αααα故最多还有一个,2),5(0≤≥>j j j αα且为使n 最小，自然宜取.025≥≥α由)0(144)1)(1)(1)(1()0(144)1)(1)(1)(1)(1(54321554321时或时==++++≠=+++++ααααααααααα考虑144的可能分解，并比较相应n 的大小，可知合乎要求的（最小）,2,521==αα,1543===ααα故所求的.11088011753225=⋅⋅⋅⋅=n下面讲一个在指定集合内的“合数”的问题.这种合数与通常的合数有区别，题中的“素元素”是指在该集合内的素数，也与通常的素数有区别.例8．设n>2为给定的正整数，{}.,1*N k kn V n ∈+=试证：存在一数,n V r ∈这个数可用不只一种方式表示成数集V n 中素元素的乘积. （第19届IMO 试题）【证明】由于V n 中的数都不小于),2(1>+n n 因而n V n n n n ∈-⋅---)12()1(,)12(,)1(22. 显然)12()1(,)1(2-⋅--n n n 是V n 中的素元素.又若（2n －1）2不是V n 中素元素，则有 ,)12()1()1(,12-=+⋅+≥≥n bn an b a 使由此有,44b a abn n ++=-于是,31≤≤ab 从而b=1,a =1;b=1,a =2,b=1,a =3,对此就有,8,28,2=n 故n=8.这说明 ，当2)12(,8-≠n n 时就是V n 中素元素.当)]12)(1[()12()1(,.)12()1(,82222--=--=∈--=≠n n n n r V r n n r n n 且显然令时 )].12)(1[(--n n当n=8时，有1089=136×8+1=9×121=33×33，而9，121，33∈V 8.综上知，命题得证.例9．已知n ≥2，求证：如果n k k ++2对于整数k （30n k ≤≤）是质数，则n k k ++2对于所有整数)20(-≤≤n k k 都是质数.（第28届（1987）国际数学奥林匹克试题6）【证】设m 是使n k k ++2为合数的最小正整数.若n m m p n m n ++-≤<2,23是令的最小质因子，则n m m p ++≤2.（1）若m ≥p ，则p|(m －p)2+(m －p)+n. 又(m －p)2+(m －p)+n ≥n ＞p ，这与m 是使n k k ++2为合数的最小正整数矛盾.（2）若m ≤p －1，则n m p m p n m p m p +---=+--+--))(1()1()1(2被p 整除，且.)1()1(2p n n m p m p >≥+--+--因为n m p m p +--+--)1()1(2为合数，所以.12,1+≥≥--m p m m p 由 ,122n m m p m ++≤≤+ 即 ,01332≤-++n m m 由此得363123n n m <-+-≤ 与已知矛盾.所以，对所有的n k k n k n ++-≤<2,23为质数.（注：可编辑下载，若有不当之处，请指正，谢谢!）。
100以内质数的多种记忆方法
精心整理100以内质数的多种记忆方法100以内质数的多种记忆方法大家都知道，100以内的质数共25个，在教学的过程中如何让学生轻松地记忆下来，为后面的学习奠定基础，是非常重要的。
我在网上搜了些相关的内容，希望给大家以提示。
100以内的质数歌谣“二、三、五、七带十一十三、十七记心里25百以内质数心中记。
100以内质数记忆法100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。
一、规律记忆法首先记住2和3，而2和3两个质数的乘积为6。
100以内的质数，一般都在6的倍数前、后的位置上。
如5、7、11、13、19、23、29、31、37、41、43……只有25、35、49、55、65、77、85、91、95这几个6的倍数前后位置上的数不是质数，而这几个数都是5或7的倍数。
由此可知：100以内6的倍数前、后位置上的两个数，只要不是5或7的倍数，就一定是质数。
根据这个特点可以记住100以内的质数。
二、分类记忆法我们可以把100以内的质数分为五类记忆。
第一类：20以内的质数，共8个：2、3、5、7、11、13、17、19。
第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。
第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、37、61、67。
第四类：个位数字是1、3或7，十位数字相差3的质数，共5个：41、43、47、71、73。
第五类：还有2个持数是79和97。
100以内质数及记忆方法方法:2357和11开始。
3、6、917、19、41、431、让学生领会到第三、四、五句中所提到的“二五八十”、“三六九十”、“一四七十”每组中的三个十位上数字都是“加3”递增的。
2、让学生意识到第七句的“七七四九”巧妙运用了乘法口诀“七七四十九”，把“77”和“49”这两个例外数连在一起，可加深对这两个例外数的准确记忆。
注意：阿拉伯数字是原有的，括号里面的是记忆方法（要念的）比如2（二）就是二2（二）3（三）5（五）7（七）11（一十一还有）13（十三和）17（十七）19（十九）23（二十三）29（二十九）31（三一）37（三七）41（四十一）43（四【长音】十三）47（四十七）53（五三）59（五九）61（六十一）67（六十七）71（七十一）73（七三）79（七九没mò忘记100以内质数表还有）83（八三）89（八九）97（九十七）连起来就是“二三五七一十一，还有十三和十七，十九二十三二十九，三一三七四十一，四十三四十七五三五九六十一，六十三六十七七三七九没忘记，100以内质数表还有八三八九九十七正愁学生记不住呢?![思路分析]记住质数就可以，除了质数和1外的其他数都是合数[解题过程]100以内的质数共有25个，这些质数我们经常用到，可以用下面的两种办法记住它们。
第十一讲 初等数论-2
12
• 分析： 分析：
–先明确下各个变量代表的意思： 先明确下各个变量代表的意思： 先明确下各个变量代表的意思
• x：青蛙A的出发点坐标 青蛙A • y：青蛙B的出发点坐标 青蛙B • m：青蛙A一次能跳m米 青蛙A一次能跳m • n：青蛙B一次能跳n米 青蛙B一次能跳n • L：纬度线总长L米 纬度线总长L
2
gcd（最大公因子） 最大公约数 gcd（最大公因子）
• Euclidean算法求两个正整数a和b的 Euclidean算法求两个正整数a 算法求两个正整数 gcd。先令r gcd。先令r0为a，r1为b，接着执行如 下运算： 下运算：
3
最大公约数
• GCD递归定理：对任意非负整数a和任意 GCD递归定理 对任意非负整数a 递归定理： 正整数b 正整数b，gcd(a, b) = gcd(b, a mod b)。 b)。
7
扩展欧几里德算法
程序代码如下： 程序代码如下： int extended_ gcd(int a, int &y){ int t, gcd; if (b == 0) { x = 1; y = 0; return a; } gcd = extended_ gcd t = x; x = y; y = t return gcd; } int b, int &x,
14
第三章
同 余
同余是数论中的重要概念， 同余是数论中的重要概念，同余理论是研究整数 问题的重要工作之一.本章介绍同余的基本概念， 问题的重要工作类和完全剩余系.
15
例3. 求 7 的个位数.
7 解：1 ≡ −3(mod10), 7 2 ≡ −1(mod10), 7 4 ≡ 1(mod10)
数学分类 六种
数学分类六种
1. 代数：涵盖了代数方程、函数、多项式等方面，着眼于数的符号表示和基本的数学运算。
2. 几何：研究空间和形状的性质和相互关系，包括平面几何、立体几何和非欧几里德几何等多个分支。
3. 数论：研究整数性质和结构，包括素数、同余方程、数的分解、欧拉定理等方面。
4. 概率论与数理统计：研究随机事件的特征、随机变量的分布规律、样本数据的描述和分析方法等。
5. 数值分析：研究数值计算方法，包括数值微积分、数值代数、数值解微分方程等方面。
6. Topology: studies the properties and relationships of spaces and abstract shapes, including the concepts of continuity, convergence, and compactness.。
素数通项公式
素数通项公式素数通项公式是指能够表示出所有素数的通项公式。
素数是指大于1且只能被1和自身整除的自然数，如2、3、5、7等。
对于素数的研究在数学领域具有重要的意义，因为素数是构成其他整数的基本单位，也是许多数论问题的核心。
素数通项公式的提出，可以帮助数学家们更好地理解素数的特性和分布规律。
然而，目前还没有找到一种通用的素数通项公式，能够准确地表示出所有的素数。
这是因为素数的分布规律非常复杂，迄今为止仍然是数论领域的一个未解之谜。
尽管没有找到通用的素数通项公式，但是数学家们已经发现了一些特殊情况下的素数通项公式。
例如，欧拉在18世纪提出了欧拉函数，它可以计算出给定正整数n的素数个数。
欧拉函数的公式中包含了一些特定的数学函数，如幂函数、对数函数等。
数学家们还发现了一些与特定数学函数相关的素数通项公式。
例如，费马素数是指形如2^(2^n)+1的素数，其中n是非负整数。
费马素数通项公式可以表示出所有费马素数。
然而，费马素数通项公式只能得到一部分费马素数，而不能得到全部。
除了特殊情况下的素数通项公式，数学家们也通过计算机模拟和数值计算等方法，得到了大量的素数。
通过这些数值数据，他们可以研究素数的性质和规律。
例如，素数定理是指当自然数n趋向无穷大时，素数的个数近似等于n/ln(n)。
这个定理为研究素数的分布规律提供了一个重要的参考。
尽管目前还没有找到通用的素数通项公式，但是数学家们的研究工作仍在继续。
他们希望通过理论推导和数值计算等方法，找到更多的素数通项公式，揭示素数的奥秘。
同时，他们也希望通过研究素数的特性和分布规律，解决一些与素数相关的数论难题，如哥德巴赫猜想、黎曼猜想等。
素数通项公式是数学领域一个重要的课题，它可以帮助我们更好地理解素数的特性和分布规律。
虽然目前还没有找到通用的素数通项公式，但是数学家们的研究工作仍在不断进行。
他们希望通过研究素数的特性和分布规律，揭示素数的奥秘，解决一些与素数相关的数论难题。
统计素数并求和c语言pta
统计素数并求和c语言pta在计算机科学中，素数是一个非常重要的概念。
所谓素数，是指只能被1和自身整除的自然数。
在数学领域，素数也被称为质数。
素数在密码学、数据加密等领域中扮演着重要的角色。
其特性使得素数成为一种安全的加密算法基础。
因此，对于计算机科学专业的学生来说，掌握素数的性质和求解方法非常关键。
C语言是一个广泛应用于编程和算法实现的语言，对于计算素数也提供了很多实用的方法。
下面将介绍一个简单但高效的算法，通过C语言统计并求和素数。
首先，我们需要了解C语言中常用的数据类型和循环结构。
对于整数类型，我们可以选择使用int型来表示自然数。
而循环结构，比如for循环，可以用来遍历指定范围内的数字。
接下来，我们需要实现一个函数来判断一个数字是否是素数。
一个数字n是素数，当且仅当它不能被2到sqrt(n)之间的任意整数整除。
我们可以通过for循环来判断n是否能被这个范围内的数字整除，如果整除则不是素数，否则是素数。
在函数中，我们需要使用一个标志变量来判断是否有数字可以整除n。
当有数字可以整除n时，将标志变量设置为0，表示不是素数。
如果没有数字可以整除n，则标志变量保持为1，表示是素数。
接着，我们可以编写一个主函数来实现统计和求和素数的功能。
我们需要定义一个变量sum，用于记录所有素数的和。
利用for循环，我们可以遍历指定范围内的数字，并调用判断素数的函数来判断每个数字是否是素数。
如果是素数，将sum加上该素数的值。
最后，在控制台输出sum的值，即为统计并求和素数的结果。
综上所述，通过使用C语言中的数据类型和循环结构，我们可以简单而高效地统计素数并求和。
对于计算机科学专业的学生来说，通过掌握这种方法，可以提高解决问题的能力和编程技巧。
同时，对于密码学和数据加密等领域的研究人员来说，了解素数的性质和应用是非常重要的。
希望通过本文的介绍，读者能够更好地理解素数的概念和求解方法，以及在C语言中实现统计素数并求和的过程。
求100以内的素数和流程图的方法
求100以内的素数和流程图的方法下载温馨提示:该文档是我店铺精心编制而成，希望大家下载以后，能够帮助大家解决实际的问题。
文档下载后可定制随意修改，请根据实际需要进行相应的调整和使用，谢谢!并且，本店铺为大家提供各种各样类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，如想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by theeditor. I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!1. 开始2. 初始化一个变量 sum 为 0，用于存储素数的和3. 初始化一个变量 i 为 2，用于遍历 2 到 100 之间的每个数4. 判断 i 是否为素数如果 i 是素数，将 i 加到 sum 中5. 将 i 增加 16. 如果 i 小于或等于 100，回到步骤 47. 输出 sum，即为 100 以内的素数和8. 结束下面是每个步骤的详细解释：1. 开始：这是流程图的起始点，表示程序的开始。
行测数量关系之数字推理
第二节 数字推理的题型
一、一级数列、二级数列、三级数列 （一）一级数列 1、自然数列 例：1,2,3,4,5,6，…… 2,3,10,15,26,35，（ ） 2、奇（偶）数数列 例：13 24 71 127 183 （ ）
3、质数数列 例：1 1 2 3 4 7 （6）
江苏省 考
数字推理 A类 B类 C类 数学运算 A类 B类 C类
国考
数学推理 A\B类 数学运算 A\B类
09-14年数量关系题量占比变化
考试类别 江苏省考 A类 B类 C类 国考
数量关系题量占比 09-13年 23.8% 19% 19% 11.1% 14年 14.3% 14.3% 15% 11.1%
36 729 64
512 1024 53
43=26 44=28=16 45=210 64 256 1024
125
625
216 1296
2、熟练掌握各种题型，熟练掌握各种数列的规 律及其变式是快速解题的根本。 3、相应的题型和规律需要做适当的训练，但切 忌题海战术，要注意归纳典型考题的一般解题 思路和方法，举一反三。 4、数字推理题每题用时通常需不超过50秒。 5、数字推理的一般步骤可以归纳为三个环节： 观察—假设—验证。
1/3 1/7 7/9 【2014省考A】 A.11/21 B.63/65
1/31
C.13/51
19/45
（ ）
D.91/165 )【2014省考B】 D.35/22
1 1 8/7 16/11 2 ( A.36/23 B.9/7 C.32/11
因数分解 例题：
-2 -2 0 4 10 （ ）【2013省考C】 A.18 B.16 C.15 D.12 6 10 16 】 A.29 B.31 24
《Java 程序设计》习题答案
第1章Java语言面与向对象的程序设计习题1．Java语言有哪些主要特点?答：（要点）：1．简单易学2．面向对象3．平台无关性4．安全稳定5．支持多线程6．很好地支持网络编程7．Java丰富的类库使得Java可以广泛地应用2．简述面向过程问题求解和面向对象问题求解的异同。
试列举出面向对象和面向过程的编程语言各两种。
答：面向过程问题求解，以具体的解题过程为研究和实现的主体，其思维特点更接近于计算机；面向对象的问题求解，则是以“对象”为主体，“对象”是现实世界的实体或概念在计算机逻辑中的抽象表示，更接近于人的思维特点。
面向过程的编程语言：C，Pascal，Foratn。
面向对象的编程语言：C++，Java，C#。
3．简述对象、类和实体及它们之间的相互关系。
尝试从日常接触到的人或物中抽象出对象的概念。
答：面向对象技术中的对象就是现实世界中某个具体的物理实体在计算机逻辑中的映射和体现。
类是同种对象的集合与抽象。
类是一种抽象的数据类型，它是所有具有一定共性的对象的抽象，而属于类的某一个对象则被称为是类的一个实例，是类的一次实例化的结果。
如果类是抽象的概念，如“电视机”，那么对象就是某一个具体的电视机，如“我家那台电视机”。
4．对象有哪些属性?什么是状态?什么是行为?二者之间有何关系?设有对象“学生”，试为这个对象设计状态与行为。
答：对象都具有状态和行为。
对象的状态又称为对象的静态属性，主要指对象内部所包含的各种信息，也就是变量。
每个对象个体都具有自己专有的内部变量，这些变量的值标明了对象所处的状态。
行为又称为对象的操作，它主要表述对象的动态属性，操作的作用是设置或改变对象的状态。
学生的状态：姓名、性别、年龄、所在学校、所在系别、通讯地址、电话号码、入学成绩等；学生的行为：自我介绍、入学注册、选课、参加比赛等。
5．对象间有哪三种关系?对象“班级”与对象“学生”是什么关系?对象“学生”与对象“大学生”是什么关系?答：对象间可能存在的关系有三种：包含、继承和关联。
《关于素数公式,素数定理 ,哥德巴赫猜想的初等证明》
关于素数公式素数定理哥德巴赫猜的初等证明想[原创]2009.10.26山东省莱西市266618。
摘要:素数(亦称质数)，是数论领域极具神秘色彩的数，有关素数的数学难题，则是数论领域，最具挑战性的经典数学难题之一。
本文从最浅显的数学基础理论入手，通过对传统数学理论的继承与创新,采用新颖的数学思想和数学方法,从本质上揭示出了素数在正整数域中,分布变化的内在规律。
并简明的给出了“素数公式”；“准素数定理”以及“哥德巴赫猜想”的初等证明。
进而使得这门古老的数学基础理论----“数论”焕发出新的生机。
关键词：素数，素数公式，准素数定理，哥德巴赫猜想。
引言数论，是一门古老的数学学科分支，他是研究整数性质和相互关系的理论。
素数及其分布，则是数论领域最有趣的一大分支。
关于素数分布问题,可分为三种类型:一:怎样直接计算和表示出(某个、多个以及所有)素数。
亦即“素数公式”问题。
二:怎样得到和准确表示出给定正整数域中，素数的数量及其分布,亦即“准素数定理”问题。
三:怎样得到和表示出所给定正整数域中，具有某种特性的素数的数量及其分布规律.如: “孪生及比孪生素数问题”;“哥德巴赫猜想问题”，“勒让德猜想问题”等等。
对于素数这三个方面的问题,虽然世界上诸多数学精英做了大量的工作.发现并利用大筛法来获得素数,编制了庞大的素数表数据库。
但是,因所引用的基础的理论存在偏差,确切的说，是所引用定理的切于点不到位和不够精准。
所以导致了在理论层面上，不但没能证明出，表达给定整数域中，任意素数的表达式----素数公式；而且，也没能归纳出有关正整数域中，素数数量分布变化的表达式----准素数定理；因此，也就无法最终解决那些具有某种特性的素数，在正整数域中分布变化规律的诸多难题。
所以数百年来在数学界遗憾的错过了对一个极其重要的数学规律的发现及认知。
下面用初等数学方法对“素数公式”问题、“准素数定理”问题、“哥德巴赫猜想”问题、进行论证。
一：素数公式素数:是指在正整数域内，只能表示为1的整数倍数的数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1类计算素数
第1套试题答案及解析
【审题关键句】将大于整数m且紧靠m的k个素数存入数组。
【解题思路】
①首先定义一个计数变量cnt并赋初值为0。
②利用while循环统计大于整数m且紧靠m的k个素数，当计数变量cnt 的值与变量k的值相等的时候，则退出while循环。
每执行一次循环时，变量m 的值加1，然后调用函数isP()判断当前的m值是否为素数，如果是素数，则将m的值赋给数组xx[cnt]，同时计算变量cnt的值加1，即当数组xx[0]中保存了一个素数之后，在T一次素数判断成立时将保存到xx[1]的位置上，依次类推。
【参考答案】
第2套试题答案及解析
【审题关键句】求素数的个数及平均值，并计算非素数的平均值。
【解题思路】
①首先定义循环变量i，然后通过for循环对数组a[300]d0的每个元素a[i]调用函数isV(a[i])判断a[i]是否是素数(素数的算法已在isP()函数中给出，此处直接调用即可)，如果是素数，则把其加到变量pjz1上，同时计数变量cnt 加1，否则a[i]值加到变量pjz2上。
直到判断完数组a[300]00的所有数据后退出循环。
②求出pJz1、pjz2和cnt的值之后，再用变量pjz1的值除以cnt的值就得到素数的平均值，同时把这个值赋给变量pjz1，最后用变量pjz2的值除以300．cnt的值就得到非素数的平均值，并把这个值赋给变量pjz2。
【参考答案】
第3套试题答案及解析
【审题关键句】100以内(含l00)满足i、i+4、i+10都是素数的整数的个数以及这些i之和。
【解题思路】
①首先定义循环变量i，然后将i的值赋初值为3，每循环一次则将i的值加1，直到i<90。
②在for循环中，每执行一次循环则调用函数isPrime()(该函数具体的算法已经在源程序中给出，直接用即可)，对i、i+4、i+10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量cnt值加1，同将时将变量i的值累加到sum上。
【参考答案】
第4套试题答案及解析
【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。
【解题思路】
①首先定义两个循环变量循环i、j和一个用于数据交换的整型变量tmp。
②通过for循环依次读取数组中的300个数，其中，循环变量i从0开始每次加1，直到i<300停止循环；在每次循环中判断a[i]是否是素数，如果是素数，则把a[i]的值赋给数组b[cnt]，同时数组下标变量cnt值加1。
③在退出循环后，用两个for循环对数组b[]中元素进行两两比较，实现数
组元素从小到大的排序，比较过程中通过整型变量tmp实现两个数的交换。
【参考答案】
第5套试题答案及解析
【审题关键句】选出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数，计算并输出上述这些素数的个数以及这些素数值的和。
【解题思路】
①首先定义一个循环变量循环i以及用来存放3位数分解之后各位数的变量bw(百位)、SW(十位)和gw(个位)。
②通过for循环对100到999的每个数字进行逐个的扫描，循环变量i从100开始，每执行一次循环，i的值加1。
③在每次执行for循环时，分解当前变量i值的百位上的数字、十位上的数字和个位上的数字，然后利用表达式(gw+SW)
％10==bw来判断个位数字与十位数字之和被l0除所得余数与百位数字是否相等，同时调用函数isP()判断变量i的值是否是素数，如果以上两个条件同时满足(两个表达式通过&&运算符进行连接)，则计数变量cnt值加1、并把其值加到变量sum上，直到循环结束，即可求出从100到999中所有满足条件的素数的个数和它们的和。
【参考答案】
第6套试题答案及解析
【审题关键句】计算500～800区间内素数的个数，素数的值从大到小排序，再计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数……的值。
【解题思路】
①首先定义一个循环变量循环i和用于正负号转换的变量j，同时赋i的初值为-1。
②通过for循环对800到500的每个数字进行逐个的扫描，指定循环变量i 的初值为800，当i值等于500停止循环，每执行一次循环，i的值便减1。
(注意，本题for循环从大到小依次读取数据是根据题目要求设计的，这样得到的素数值其排序方式就是从大到小排序。
)
③在每次执行for循环时，都调用素数判断函数isPrime()判断当前的i值是否为素数，如果是素数，则素数计数变量cnt值加1，正负号转换变量j的值乘以-1，实现正负数的交替转换，最后将每次循环得到的i*j的值累加到求和变量sum中。
【参考答案】。