package com.resource;
public class Prime
{
public static Boolean Prime(int n) { if(n<=1)
return false;
for (int i = 2; i <= Math.sqrt(n); i++) {
if ( n % i == 0)
return false;
}
return true;
}
}
package com.run;
import com.resource.Prime;
class PrimeNumber
{
public static void main(String[] args)
{
Prime prime = new Prime();
for(int i=0 ; i< 100 ; i++)
{
if(prime.Prime(i))
{
System.out.print(i);
System.out.print(" ");
}
}
System.out.println("are prime");
}
}
栾川县叫河中学100以内的质数表100以内的质数表 二、三、五、七、一十一；二、三、五、七、一十一； 一三，一九、一十七；一三，一九、一十七； 二三，二九，三十七；二三，二九，三十七； 三一，四一，四十七；三一，四一，四十七； 四三，五三，五十九；四三，五三，五十九； 六一，七一，六十七；六一，七一，六十七； 七三，八三，八十九；七三，八三，八十九； 再加七九，九十七；再加七九，九十七； 二十五个不能少。二十五个不能少。 百以内质数心中记。百以内质数心中记。 100以内的质数表100以内的质数表二、三、五、七、一十一；二、三、五、七、一十一； 一三，一九、一十七；一三，一九、一十七； 二三，二九，三十七；二三，二九，三十七； 三一，四一，四十七；三一，四一，四十七； 四三，五三，五十九；四三，五三，五十九； 六一，七一，六十七；六一，七一，六十七； 七三，八三，八十九；七三，八三，八十九；
再加七九，九十七；再加七九，九十七； 二十五个不能少。二十五个不能少。 百以内质数心中记。百以内质数心中记。 100以内的质数表100以内的质数表 二、三、五、七、一十一；二、三、五、七、一十一； 一三，一九、一十七；一三，一九、一十七； 二三，二九，三十七；二三，二九，三十七； 三一，四一，四十七；三一，四一，四十七； 四三，五三，五十九；四三，五三，五十九； 六一，七一，六十七；六一，七一，六十七； 七三，八三，八十九；七三，八三，八十九； 再加七九，九十七；再加七九，九十七； 二十五个不能少。二十五个不能少。 百以内质数心中记。百以内质数心中记。 100以内的质数表100以内的质数表二、三、五、七、一十一；二、三、五、七、一十一；一三，一九、一十七；一三，一九、一十七；
100以内质数的记忆方法小结 一、规律记忆法 首先记住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。
三、口诀记忆法 质数口决（一） 二三五七一十一（2、3、5、7、11） 十三、十七、一十九、（13、17、19） 二三九、三一七、（23、29、31、37） 五三九、六一七（53、59、61、67、） 四一三九、七一三九（41 43 49 71 73 79 ）八三八九、九十七（83 89 97 ） 一百以内质数口诀（二） 二，三，五，七，一十一； 一三，一九，一十七； 二三，二九，三十七； 三一，四一，四十七； 四三，五三，五十九； 六一，七一，六十七； 七三，八三，八十九； 再加七九，九十七； 25个质数不能少； 百以内质数心中记。 四、歌谣记忆法
C 使用筛选法求100以内的素数 C++使用筛选法求100以内的素数，具体问题分析及其代码如下： 【问题分析】 我们可以把100个数看作是沙子和石子，素数是石子，非素数的是沙子，弄个筛子，将沙子筛掉，剩下的就是素数。 1至100这些自然数可以分为三类： (1) 单位数：仅有一个数1. (2) 素数：这个数大于1，且只有它本身和1这样两个正因数。 (3) 合数：除了1和他自身以外，还有其他的正因数。 【代码如下】 /******************************************************** /* 程序名：素数筛选 /* 编程时间：2009年7月27日 /* 主要功能：求素数 *********************************************************/ #include 《质数和合数》教案课程(总 7页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除 《质数和合数》教案 教学目标 1、知识与技能：使学生理解并掌握质数、合数的概念，并能进行正确的判断以及掌握奇数和偶数的和的运算规律。 2、过程与方法：采用探究式学习法，通过操作、观察自主学习——提出猜想——合作、交流经验——分类、比较——抽象——归纳总结——巩固提高学习过程，培养学生动手操作、观察和概括能力，培养学生积极探究的意识。 3、情感态度价值观：在体验与探究的活动中，让学生体验数学活动充满着探索与创新，感受数学文化的魅力，培养学生勇于探索的科学精神。 教学重点 理解质数和合数的意义；奇数和偶数的和的运算规律。 教学难点 判断一个数是质数还是合数的方法,明确自然数按因数的个数可分为三类。教学准备 多媒体课件等。 教学过程 一、引入 1、什么叫奇数和偶数？1-20的奇数和偶数有哪些？ 2、自然数分成奇数和偶数，按什么标准来分？ 今天这节课，我们就一起来学习这种分类方法。 3、导引目标，激发兴趣 师：当你看到屏幕上出示的二十个数（1—20），会想到哪些最近学过的知识？ 生：在预习中我想到了1、3、5、7、9、11、13、15、17、19是奇数。 生：在预习中我想到了2、4、6、8、、10、12、14、16、18、20是偶数。 生：在预习中我想到了2、4、6、8、10、12、14、16、18、20是2的倍数。 生：在预习中我想到了5、10、15、20是5的倍数。 生：在预习中我想到了3、6、9、12、15、18是3的倍数。 生：在预习中我想到了10既是2倍数也是5 的倍数。 生…… 师：同学们对这些数能从不同角度来观察、分析，真的很棒！今天我们继续来研究这些可爱的数字，相信你们一定会有新的发现和收获。 2、师：自然数还有一种新的分类方法，就是按的因数个数来分。那么什么因数呢（ 生回答，再出示ppt） 4、请写出1-20的所有因数。 师：这些因数之间，有什么规律呢？ 师：（板书课题：质数和合数）这就是我们今天要学生的知识，质数和合数。 生：我想问什么样的数是质数什么样的数是合数 生：我想问质数和合数各有哪些特点？ 生：我想问质数和合数与以前学过的奇数和偶数有什么联系？ 师：这是一种新的自然数分法。 二、创设条件，主体参与 （一）什么是质数与合数？ 1、同学们提出的数学问题非常有价值，怎么研究这些问题呢先让来我们共同回忆以前研究数的方法，谁来说一说 生：我们一般是找到一组数据直接研究再观察、讨论、找出他们的共同点。 师:科学的论证都来自于实践，下面就请同学们以1—20这些数入手来共同研究质数和合数的相关知识。 师：请你找出这些数的因数有哪些，然后仔细观察这些数的因数情况，看看会有什么发现。 例6、用筛法求出100以内的全部素数，并按每行五个数显示。 【问题分析】 ⑴把2到100的自然数放入a[2]到a[100]中（所放入的数与下标号相同）； ⑵在数组元素中，以下标为序，按顺序找到未曾找过的最小素数minp,和它的位置p（即下标号）； ⑶从p+1开始，把凡是能被minp整除的各元素值从a数组中划去（筛掉），也就是给该元素值置0； ⑷让p=p+1，重复执行第②、③步骤，直到minp>Trunc(sqrt(N)) 为止； ⑸打印输出a数组中留下来、未被筛掉的各元素值，并按每行五个数显示。 用筛法求素数的过程示意如下（图中用下划线作删去标志）： ① 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 ｛置数｝ ② 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被2整除的数} ③ 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被3整除的数} …… 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被整除的数} Program Exam53; const N=100; type xx=1 .. N; {自定义子界类型xx（类型名）} Var a: array[xx] of boolean; i,j: integer; Begin Fillchar(a,sizeof(a),true); a[1] := False; for i:=2 to Trunc(sqrt(N)) do if a[I] then for j := 2 to N div I do a[I*j]:= False; t:=0; for i:=2 to N do if a[i] then Begin write(a[ i ]:5); inc(t); if t mod 5=0 then writeln end; End. 【例3】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的“简单选择排序”是一种较简单的方法） 分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。于是十个数的顺序排列结束。 例如下面对5个进行排序，这个五个数分别为829105。按选择排序方法，过程如 --100以内素数的和,超哥出品 declare k number; t integer; x number default 0; i number default 2; v_sum number default 10; begin for n in 7 .. 100 loop select sqrt(n) into k from dual; select sqrt(n) into t from dual; while i <= k loop if MOD(n, i) = 0 then x := 1; exit; end if; i := i + 1; end loop; if (t > k) then if (i = t and x = 0) then v_sum := v_sum + n; end if; else if (i = t + 1 and x = 0) then v_sum := v_sum + n; end if; end if; i := 2; x := 0; end loop; dbms_output.put_line('Sum is ' || v_sum); end; --个人改进版这个判断条件是i=n但比上面的效率低，因为上面的循环是i到sqrt(n) declare v_sum number default 0; i integer default 2; begin for n in 2 .. 100 loop while i < n loop if MOD(n, i) = 0 then exit; end if; i := i + 1; 100以内的质数表及巧记方法 100以内的质数表一百以内质数速记口诀 2、3、5、7 11、二，三，五， 七，一十一; (2、3、5、7、11) 13、17、19 一三，一九，一十七; (13、19、17) 23、29 二三，二九，三十七; (23、29、37) 31、37 三一，四一，四十七; (31、41、47) 41、43、47 四三，五三，五十九; (43、53、59 ) 53、59 六一，七一，六十七; (61、71、67) 61、67 七三，八三，八十九; (73、83、89) 71、73、79 再加七九，九十七; (79、97) 、89 97 25个质数不能少; 百以内质数心中记。 83 100以内的质数表一百以内质数速记口诀 2、3、5、7 11、二，三，五， 七，一十一; (2、3、5、7、11) 13、17、19 一三，一九，一十七; (13、19、17) 23、29 二三，二九，三十七; (23、29、37) 31、37 三一，四一，四十七; (31、41、47) 41、43、47 四三，五三，五十九; (43、53、59 ) 53、59 六一，七一，六十七; (61、71、67) 61、67 七三，八三，八十九; (73、83、89) 71、73、79 再加七九，九十七; (79、97) 83、89 97 25个质数不能少; 百以内质数心中记。 100以内的质数表一百以内质数速记口诀 2、3、5、7 11、二，三，五， 七，一十一; (2、3、5、7、11) 13、17、19 一三，一九，一十七; (13、19、17) 23、29 二三，二九，三十七; (23、29、37) 31、37 三一，四一，四十七; (31、41、47) 41、43、47 四三，五三，五十九; (43、53、59 ) 53、59 六一，七一，六十七; (61、71、67) 61、67 七三，八三，八十九; (73、83、89) 71、73、79 再加七九，九十七; (79、97) 83、89 97 25个质数不能少; 百以内质数心中记。 100以内的质数表一百以内质数速记口诀 2、3、5、7 11、二，三，五， 七，一十一; (2、3、5、7、11) 13、17、19 一三，一九，一十七; (13、19、17) 23、29 二三，二九，三十七; (23、29、37) 31、37 三一，四一，四十七; (31、 求100——200内所有素数 ①要判断一个数是不是素数，首先要知道什么是素数。回忆一下数学里的知识，什么是素数？只能被自身和1整除的正整数是素数。1既不是素数，也不是合数；2是最小的素数，也是唯一一个是偶数的素数。 ②判断一个正整数m是否为素数有多种方法。 方法1：让m依次被2，3，…，m-1除，如果m不能被2～m-1中的任何一个整数整除，则m是素数。 方法2：让m依次被2，3，…，m/2除，如果m不能被2～m/2中的任何一个整数整除，则m是素数。 方法3：让m依次被2，3，…，sqrt(m)除，如果m不能被2～sqrt(m)中的任意一个整数整除，则m为素数。sqrt(m)为m的平方根。 其中最后一种方法判断速度最快，因此这里采用最后一种方法。 ③判断一个整数是不是素数，由于需要一次一次地做除法，所以要使用循环。 程序如下： #include "math.h" main( ) { int m,i,k,n=0; for(m=101; m<=200; m+=2) { k=sqrt(m); for (i=2;i<=k;i++) if (m%i==0) break; if (i>k) {printf("%5d",m); n=n+1; if (n%10==0) printf("\n"); } } } 运行结果为： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 100以内的质数表： 100以内的质数表： 100以内的质数表： 100以内的质数表： 100以内的质数表： 100以内的质数表： 100以内的质数表： 100以内的质数表： 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 1. 一个数，如果只有1和它本身两个因数，这样的数叫 做质数（或素数）如2,3,5,7都是质数。 2. 一个数，如果除了1和它本身还有别的因数，这样的 数叫做合数。如4,6,15,49都是合数。 1不是质数，也不是合数。 3. 奇数×奇数= 奇数奇数+ 偶数= 奇数, 偶数×偶数= 偶数偶数+ 偶数= 偶数 奇数×偶数= 偶数奇数+ 奇数= 偶数 素数和合数 教学内容：教材78--79页 教学目标： 1．让学生经历探索、发现素数和合数的过程，理解素数和合数的意义，掌握判断一个数是素数还是合数的方法，记住20以内的素数。 2．让学生进一步体会探索数的一些特征的方法，培养分析、比较和抽象概括能力，感受数学知识的内在联系。 3．让学生进一步体会数学内容的奇妙、有趣，产生对数学的好奇心。 教学重难点:理解素数和合数的意义，掌握判断一个数是素数还是合数的方法，记住20以内的素数。 教学过程： 一、导入新课 谈话：在刚开始这个单元内容的学习时，我们就知道，我们研究的数是非零的自然数。谁还记得这些自然数如果以是不是2的倍数为标准进行分类，可以分为哪两类?(指名口答)什么是偶数?什么是奇数?你能各举5个例子吗? 这节课我们将继续对非零的自然数进行研究，也要将它们分类，不过这次的分类标准是一个数因数个数的多少，那么分成几类呢?每一类叫什么名字呢?这就是我们这节课要研究的问题。 二、教学新课 1．教学例题。 (1)投影呈现例题，指名在投影片上做题，其他学生做在书上。 (2)指名说一说这几个数各有多少个因数。提问：如果把这6个数按因数个数的多少分成两类，你打算怎样分类?先说给同桌听。 (3)指名说出分类方法，让不同意见的学生发表意见，并让学生讨论：哪一种分类法更能突出每一类数在因数方面的共同特点? 谈话：为了突出每一类数在因数方面的特点，我们就把这六个数分为两类，一类是只有两个因数的，另一类是超过两个因数的。 (4)谈话：请仔细观察只有两个因数的数，这两个因数有什么特点?(一个是1，一个是它本身) 像这样的数，我们给它们起个名字叫做素数，也叫做质数。那么什么样的数是素数呢? 我们再观察超过两个因数的数，这些数的因数与素数的因数有什么不同?(除了1和它本身外还有别的因数) 像这样的数，我们给它起个名字叫合数。那么什么样的数是合数? 刚才同学们用自己的话说出了什么是素数、什么是合数，书上是怎样说的?请阅读课本第78页“茄子”卡通下面的四行文字，把你认为重要的词句画下来。 (5)谈话：非零的自然数中最小的是1，我们还没研究1的因数呢。有几个因数?它是素数吗?它是合数吗? 这样看来非零的自然数如果按因数的个数分类，你认为应该分成几类?哪几类? 100以内的质数： 2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97。 定义 编辑 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质数性质 编辑 质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，p n，设N=p1×p2×……×p n，那么，是素数或者不是素数。 如果为素数，则要大于p1，p2，……，p n，所以它不在那些假设的素数集合中。1、如果为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，……，p n整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。 2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的，恩斯特·库默的证明更为简洁，哈里·弗斯滕伯格则用拓扑学加以证明。 记忆方法： 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个：zd2、3、5、7、11、13、17、19。 第二类：个位数字是3或9，十位数字相差3的质数，共6个：23、29、53、59、83、89。 第三类：个位数字是1或7，十位数字相差3的质数，共4个：31、 小学奥数教案---质数与合数 与质数有关的构造问题，通过分解质因数求解的整数问题． 1、有人说：“任何7个连续整数中一定有质数．”请你举一个例子，说明这句话是错的． 【分析与解】例如连续的7个整数：842、843、844、845、846、847、848分别能被2、3、4、5、6、7、8整除，电就是说它们都不是质数． 评注：有些同学可能会说这是怎么找出来的，翻质数表还是……，我们注意到(n+1)!+2，(n+1)!+3，(n+1)!+4，…，(n+1)!+(n+1)这n个数分别能被2、3、4、…、(n+1)整除，它们是连续的n个合数． 其中n!表示从1一直乘到n的积，即1×2×3×…×n． 2、从小到大写出5个质数，使后面的数都比前面的数大12． 【分析与解】我们知道12是2、3的倍数，如果开始的质数是2或3，那么后一个数 即23 或与12的和一定也是2或3的倍数，将是合数，所以从5开始尝试． 有5、17、29、41、53是满足条件的5个质数． 3．9个连续的自然数，它们都大于80，那么其中质数最多有多少个? 【分析与解】大于80的自然数中只要是偶数一定不是质数，于是奇数越多越好，9个连续的自然数中最多只有5个奇数，它们的个位应该为1，3，5，7，9．但是大于80且个位为5的数一定不是质数，所以最多只有4个数． 验证101，102，103，104，105，106，107，108，109这9个连续的自然数中101、103、107、109这4个数均是质数． 也就是大于80的9个连续自然数，其中质数最多能有4个． 4. 用1，2，3，4，5，6，7，8，9这9个数字组成质数，如果每个数字都要用到并且只能用一次，那么这9个数字最多能组成多少个质数? 【分析与解】要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7均为一位质数，这样还剩下1、4、6、8、9这5个不是质数的数字未用． 有1、4、8、9可以组成质数41、89，而6可以与7组合成质数67． 所以这9个数字最多组成了2、3、5、41、67、89这6个质数． 5．3个质数的倒数之和是1661 1986 ，则这3个质数之和为多少? 【分析与解】设这3个质数从小到大为a、b、c，它们的倒数分别为1 a 、 1 b 、 1 c ，计 算它们的和时需通分，且通分后的分母为a×b×c，求和得到的分数为 F abc ,如果这个分数 能够约分，那么得到的分数的分母为a、b、c或它们之间的积． 现在和为1661 1986 ，分母1986=2×3×331，所以一定是a=2，b=3，c=331，检验满足． 所以这3个质数的和为2+3+331=336． 6．已知一个两位数除1477，余数是49．求满足这样条件的所有两位数． 【分析与解】有1477÷除数=商……49，那么1477-49：除数×商，所以，除数×商=1428=2×2×3×7×17． 一般情况下有除数大于余数．即除数大于49且整除1428，有84、51、68满足．所以满足题意的两位数有51、68、84． 7．有一种最简真分数，它们的分子与分母的乘积都是140．如果把所有这样的分数从小到大排列，那么第三个分数是多少? 【分析与解】有140=2×2×5×7，因为这些分数的分子与分母的乘积均为140，当分母越大时，分子越小，所以对应的分数也越小． 有分母从大到小依次为140、70、35、28、20、14、10、7、5、4、2、1； 对应分子从小到大依次为1、2、4、5、7、10、14、20、28、35、70、140； 1:1 2:1,2 3:1,3 4:1,2,4 5:1,5 6:1,2,3,6 7:1,7 8:1,2,4,8 9:1,3,9 10:1,2,5,10 11:1,11 12:1,2,3,4,6,12 13:1,13 14:1,2,7,14 15:1,3,5,15 16:1,2,4,8,16 17:1,17 18:1,2,3,6,9,18 19:1,19 20:1,2,4,5,10,20 21:1,3,7,21 22:1,2,11,22 23:1,23 24:1,2,3,4,6,8,12,24 25:1,5,25 26:1,2,13,26 27:1,3,9,27 28:1,2,4,7,14,28 29:1,29 30:1,2,3,5,6,10,15,30 31:1,31 32:1,2,4,8,16,32 33:1,3,11,33 34:1,2,17,34 35:1,5,7,35 36:1,2,3,4,6,9,12,18,36 37:1,37 38:1,2,19,38 39:1,3,13,39 40:1,2,4,5,8,10,20,40 41:1,41 42:1,2,3,6,7,14,21,42 43:1,43 44:1,2,4,11,22,44 45:1,3,5,9,15,45 46:1,2,23,46 47:1,47 48:1,2,3,4,6,8,12,16,24,48 49:1,7,49 50:1,2,5,10,25,50 51:1,3,17,51 52:1,2,4,13,26,52 53:1,53 54:1,2,3,6,9,18,27,54 55:1,5,11,55 56:1,2,4,7,8,14,28,56 57:1,3,19,57 58:1,2,29,58 59:1,59 60:1,2,3,4,5,6,10,12,15,20,30,60 61:1,61 62:1,2,31,62 63:1,3,7,9,21,63 64:1,2,4,8,16,32,64 65:1,5,13,65 66:1,2,3,6,11,22,33,66 67:1,67 68:1,2,4,17,34,68 69:1,3,23,69 70:1,2,5,7,10,14,35,70 71:1,71 72:1,2,3,4,6,8,9,12,18,24,36,72 73:1,73 74:1,2,37,74 75:1,3,5,15,25,75 76:1,2,4,19,38,76 77:1,7,11,77 78:1,2,3,6,13,26,39,78 79:1,79 80:1,2,4,5,8,10,16,20,40,80 81:1,3,9,27,81 82:1,2,41,82 83:1,83 84:1,2,3,4,6,7,12,14,21,28,42,84 85:1,5,17,85 86:1,2,43,86 87:1,3,29,87 88:1,2,4,8,11,22,44,88 第六讲质数、合数与分解质因数 一．基本概念和知识 1．质数和合数 一个数除了1 和它本身，不再有别的约数，这个数叫做质数（也叫做素数）。 一个数除了1 和它本身，还有别的约数，这个数叫做合数。 要特别记住：1不是质数，也不是合数。 2．质因数与分解质因数 如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。 分解质因数 自然数中任何一个合数都可以表示成若干个质因数乘积的形式，如果不考虑因数的顺序，那么这个表示形式是唯一的。把合数表示为质因数乘积的形式叫做分解质因数。 例如，60=22×3×5，1998=2×33×37。 例1：1～100这100个自然数中有哪些是质数？ 例2：判断269，437两个数是合数还是质数。 例3：判断数1111112111111是质数还是合数？ 例4：自然数123456789 是质数，还是合数？为什么？ 例5：三个连续自然数的乘积是210，求这三个数。 例6：两个质数的和是40，求这两个质数的乘积的最大值是多少？ 例7：一个整数a 与1080 的乘积是一个完全平方数，求a 的最小值与这个完全平方数。 例8：学区举行团体操表演，有1430名学生参加，分成人数相等的若干队，要求每队人数在100至200之间，共有几种分法？ 例9：1×2×3×…×40能否被90909整除？ 练习： 1. 现有1，3，5，7四个数字。 （1）用它们可以组成哪些两位数的质数（数字可以重复使用）？ （2）用它们可以组成哪些各位数字不相同的三位质数？ 2. a，b，c都是质数，a＞b＞c，且a×b+c=88，求a，b，c。 3. 把一个一位数的质数a写在另一个两位数的质数b后边，得到一个三位数，这个三位数是a的87倍，求a和b。 4. 边长为自然数，面积为105 的形状不同的长方形共有多少种？ 5．11112222 个棋子排成一个长方阵，每一横行的棋子数比每一竖列的棋子数多1 个。这个长方阵每一横行有多少个棋子？ DSEG SEGMENT count dw 0;存放素数的个数 sum dw 0;存放素数的和 sushu db 100 dup(?);存放素数 msgsushu db 'all of sushu are:','$';显示素数的提示信息 msgcount db 0dh,0ah,'count of sushu is:',0dh,0ah,'$';显示素数个数的提示信息 msgsum db 0dh,0ah,'sum of sushu is:',0dh,0ah,'$';显示素数和的提示信息 DSEG ENDS CSEG SEGMENT assume cs:CSEG, ds:DSEG MAIN PROC FAR ;主程序入口 call jisuan;将100以内素数的个数存入COUNT单元中，素数的和存入SUM单元中，并将素数存入内存自SUSHU开始的单元中 lea dx,msgsushu;显示素数的提示信息 mov ah,9 int 21h call dispsushu;显示素数 lea dx,msgcount;显示素数个数的提示信息 mov ah,9 int 21h call dispcount;显示素数个数 lea dx,msgsum;显示素数和的提示信息 mov ah,9 int 21h call dispsum;显示素数和 mov ah,1;按任意键退出 int 21h mov ax, 4c00h ;程序结束，返回到操作系统系统 int 21h MAIN ENDP jisuan proc near mov ax, dseg mov ds, ax lea di,sushu mov bh,0 mov bl,2;求从2到100的素数、素数个数、素数的和，BL从2到100变化 next11: 1-100的质数 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。 另一种：1－100以内的质数顺口溜 1－100以内的质数顺口溜 一位质数偶打头，2、3、5、7要记熟；（2、3、5、7） 两位质数不用愁，可以编成顺口溜。 十位若是4和1，个位准有1、3、7；（41、43、47、11、13、17） 十位若是2、5、8，个位3、9往上加；（23、29、53、59、83、89） 十位若是3和6，个位1、7跟在后；（31、37、61、67） 十位若是被7占，个位准是1、9、3；（71、79、73） 19、97最后算。（19、97) 倍数与因数 1、像0、1、 2、 3、 4、 5、6……这样的数是自然数。 2、像- 3、-2、-1、0、1、2、3……这样的数是整数。 倍数和因数：举例如4×5＝20,20是4和5的倍数，4和5是20的因数，倍数和因数是相互依存的。注：切不可说20是倍数，4是因数。一定要说明是某个数的倍数或因数。 2的倍数的特征：个位是0、2、4、6、8的数是2的倍数。 奇数和偶数：是2的倍数的数叫偶数，不是2的倍数的数叫奇数。 按一个数是不是2的倍数来分，自然 数可以分成两类：奇数和偶数 偶数+偶数=偶数奇数+奇数=偶数 奇数+偶数=奇数 5的倍数的特征：个位是0或5的数是5的倍数。 3的倍数的特征：各个数位上的数字的和是3的倍数，这个数就是3的倍数。 9的倍数的特征：各个数位上的数字的和是9的倍数，这个数就是9的倍数。 既是2的倍数又是5的倍数的特征：个位是0的数。 既是2的倍数又是3的倍数的特征：①个位是0、2、4、6、8的数;②各个数位上的数字的和是3的倍数 既是3的倍数又是5的倍数的特征：①个位是0或5的数；②各个数位上的数字的和是3的倍数 既是2的倍数又是3的倍数还是5的倍数的特征：①个位是0的数；②各个数位上的数字的和是3的倍数。 6、找倍数：从1倍开始有序的找。 7、一个数倍数的特点：①一个数的倍数的个数是无限的；②最小的倍数是它本身；③没有最大的倍数。 8、找因数：找一个数的因数，一对一对有序的找。 9、一个数因数的特点：①一个数的因数的个数是有限的；②最小的因数是1； ③最大的因数是它本身。 3、按一个数的因数个数分，自然数可以分为三类：质数、合数和1。 1.求100以内的所有素数 Private Sub Command1_Click() Dim x As Integer, k As Integer, a As Integer For a = 1 To 100 If prime(a) = True Then Text1 = Text1 & a & " " k = k + 1 End If If k Mod 10 = 0 Then Text1 = Text1 & vbCrLf End If Next a End Sub Private Function prime(a As Integer) As Boolean prime = False For i = 2 To Sqr(a) If a Mod i = 0 Then Exit Function Next i prime = True End Function 2. 求最大公约数 Private Sub Command1_Click() m = Val(Text1.Text) n = Val(Text2.Text) Call GCD(m, n) Text3.Text = CStr(n) End Sub Private Function GCD(m, n) As Integer r = m Mod n Do While (r <> 0) m = n n = r r = m Mod n Loop End Function 3.随机生成10个两位正整数,按从小到大的顺序排序.要求:排序前和排序后的数分别输出到两个文本框中，自定义一个排序过程sort. 4.在10个随机数的数组中查找指定数,如果找到返回该数的位置，如果找不到,输出"找不到".要求:数组元素显示在文本框中，需要查找的数输入到另一个文本框中,查找结果输出到图片框中.查找操作用自定义函数find实现. ;求100以内的素数。 ;实现效果： ;（1）以十进制输出这些素数，每行10个，每输出一个素数都要有数秒的停顿。 ;（2）统计这些素数的个数，以十进制形式输出。 ;（3）计算这些素数之和，以十进制形式输出。并以不同的颜色闪烁数次 ;（4）数据的输入和结果的输出都要有必要的提示，且提示独占一行。 ;（5）要使用到子程序。 ;（6）高亮字体显示程序信息 ;（7）高亮显示作者信息 ;（8）高亮居中显示系统时间 data0 segment count dw 0;存放素数的个数 sum dw 0;存放素数的和 tatalNum db 100 dup(?);存放素数 msgtatalNum db 'Total Numbers[25]:',0;显示素数的提示信息 msgcount db 'Number:',0;显示素数个数的提示信息0d换行，0a回车 msgsum db 'Sum:',0;显示素数和的提示信息 msgcopyright db 'Made by SUNXU. @copyright 2010/12/14 All right received!',0 copyright1 db '2008 Infomation Engineering CLASS 2 XUE_HAO:200741634223',0;显示本程序版权 msgside db '.......................................................................... ......',0 side1 db '*',0 side2 db '.',0 side3 db '....',0 data0 ends ;----------------------------------------数据段 1--------------------------------------------------------------- data segment db 32h,9,8,7,4,2,0 data ends ;----------------------------------------堆栈段 -------------------------------------------------------------- stack segment db'/','/','',':',':' stack ends ;----------------------------------------代码段 ---------------------------------------------------------- code segment assume cs:code, ds:data0 start: call clear call process ;在process函数中将100以内素数的个数存入count中，素数的和存入sum 中，并将素数存入内存自tatalNum中 call side ;显示程序框架信息 call copyr ;显示程序版权信息 call tatalDigit ;显示25个素数 call counts ;显示素数个数 call sums ;显示素数之和 call time ;调用显示系统时间函数 mov ah,1;按任意键退出 int 21h《质数和合数》教案课程
用筛法求出100以内的全部素数
100以内素数和
100以内的质数表及巧记方法
求100—200内所有素数
本文来自【C语言中文网】：https://www.doczj.com/doc/3a11857844.html,/cpp/html/664.html(完整版)100以内的质数表
素数和合数
质数表100以内
五年级奥数解析5.质数和合数
100以内每个数的所有质数
质数与合数
用汇编语言球100以内的素数
1-100的质数
100以内质数顺口溜
求100以内的所有素数
求100以内的素数3
相关主题
文本预览