内容字号:默认大号超大号

段落设置:段首缩进取消段首缩进

字体设置:切换到微软雅黑切换到宋体

首页 > 小知识 > 正文

如何计算100以内的所有素数

2019-03-06 出处:网络 整理:zhishizhan.net

    话题:如何计算100以内的所有素数?

    回答:编程如下: public class SuShuo{static int k; public static void main(String[] args) { int i,j; for(i=1;i=100;i++){ for(j=2;ji;j++) { if(i%j==0){ //System.out.println(i+"不是素数"); break; } } if(i==j) {

    参考回答:展开全部 编程如下: public class SuShuo{static int k; public static void main(String[] args) { int i,j; for(i=1;i=100;i++){ for(j=2;ji;j++) { if(i%j==0){ //System.out.println(i+"不是素数"); break; } } if(i==j) { System.out.println(i+"是素数"); } }} } 抓住素数的定义,100以内的素数其实不用计算就可以判断。 定义:素数就是质数,就是除了1和它本身以外不再有其他的因数。 最小的素数是2 100以内的素数素数的律如下: 1、个位是偶数的只有2; 2、个位是5的只有5; 3、个位是1的有11、31、41、61、71,共5个; 4、个位是3的有3、13、23、43、53、73、83,共7个; 5、个位是7的有7、17、37、47、67、97,共6个; 6、个位是9的有19、29、59、79、89,共5个。 注:个位十位数字相同的除了11外,其它都不是素数。 100以内的素数共25个,如下: 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 口诀如下: 二,三,五,七,一十一; 一三,一九,一十七; 二三,二九,三十七; 三一,四一,四十七; 四三,五三,五十九; 六一,七一,六十七; 七三,八三,八十九; 再加七九,九十七; 25个质数不能少; 百以内质数心中记。如何计算100以内的所有素数

    话题:怎样记住100以内的质数?

    回答:41, 43:71,73 78,59, 61:83,85 90:35,37 42,7:89,91 96..,73, 79:77,79 84,99和49,48,54:47,49 54:53,55 60:29,31 36,大部分都是质数了。 再踢掉里面一看就不是质数以及49,17,19,83,89..。 = =列一列:59,61 66,7 12记住这玩意有啥用没? 话说2,3,5,7后的,记住6就行,把6的倍数列出来(1倍就不用列了),列到6*16就行,5..96 然后这几个数前后两个数字:11,13 18,24,30:95,97 踢掉尾数2、4、6、8、0、5以及33,77,11, 13:17,19 24,36,42,91剩下就是全部了、91还剩25个貌似:67,68 72: 2:23,25 30,3,3, 5: 12,18:41,43 48,23, 29,31,37,47,53,67,71. 2

    参考回答:5. 7. 11. 53. 59. 61. 67. 13. 17100以内质数共有25个: 1 2 3 4 5 7 8 9 2. 47. 71. 73. 79. 83. 89. 3. 41. 43. 19. 23. 29. 31. 37

    话题:怎样才能快速记住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。 ? 一种简便的试商方法 ? 试商是计算除数是三位数除法的关键,当除数接近整百数时,可以用“四舍五入法”来试商,然而当除数十位上是4、5、6不接近整百数时,试商就比较困难,有时需要多次调商。为了帮助同学们解决这个困难,下面介绍一种简便的试商方法。 ? 当除数十位上是4时,舍去尾数看做整百数。用整百数做除数得出的商减1后去试商。 ? 命名如1944÷243,除数十位上是4,把243看做200,1944÷200商9,用8(9-1)去试商正合适。 ? 当除数十位上是5、6时,舍去尾数向百位进1,把除数看做整百数,用整百数做除数得出的商加1后去试商。 ? 例如:1524÷254除数十位上是5,把254看做300,1524÷300商5,用6(5+1)去试商正合适。 ? 运用上面这种试商方法,有的可以直接得出准确商,有的只需调商一次就行了。同学们不试在计算除法时试一试就是在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数。还可以说成质数只有1和它本身两个约数。100以内质数是:1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 51 53 57 59 61 67 71 73 79 83 87 89 91

      参考回答:我也是五年级的 , 我来这里还以为有呢··· (谁能告诉我?)如何计算100以内的所有素数

      话题:怎么计算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 如果是程序#include #includeint isPrime(int x); int main() { int i; for(i=2;iif(isPrime(i)) printf("%d ",i); } int isPrime(int x) //这个是判断是否素数的函数,是返回1,不是返回0 { int i,flag=1; for(i=2;iif(x%i==0) { flag=0; break; } return flag; }

      参考回答:没有好办法,只有一个一个试。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共25个。

      话题:怎么计算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 如果是程序#include stdio.h #includemath.h int isPrime(int x); int main() { int i; for(i=2;i100;i++) if(isPrime(i)) printf("

      参考回答:展开全部 一个一个算,又不麻烦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 如果是程序#include stdio.h #includemath.h int isPrime(int x); int main() { int i; for(i=2;i100;i++) if(isPrime(i)) printf("%d ",i); } int isPrime(int x) //这个是判断是否素数的函数,是返回1,不是返回0 { int i,flag=1; for(i=2;i=sqrt(x);i++) if(x%i==0) { flag=0; break; } return flag; }如何计算100以内的所有素数

      话题:如何迅速判断100以内的素数?

        回答:需要下点工夫记一下100以内素数,这样能提高本单元的解题速度,其实是有律的。2 3 5 711 13 17 1923 2931 3741 43 4753 5961 6771 73 7983 8997以上素数共计25个,以个位上是1、3、7、9为主,容易记错的有51、57、87、91,需特别注意

        参考回答:教你个办法,先把1-100都写出来,然后再如下做:把2的整数倍的数都划掉把3的整数倍的数都划掉把10的整数倍的数都划掉因为100是10的平方,所以只要做到10.剩下没划掉的就是素数.(我曾经无聊把1000里的素数算出来了)

        话题:怎么快速记住100以内质数

        回答:方法一:一百以内质数口诀二,三,五,七,一十一;一三,一九,一十七;二三,二九,三十七;三一,四一,四十七;四三,五三,五十九;六一,七一,六十七;七三,八三,八十九;再加七九,九十七;25个质数不能少;百以内质数心中记。方法二:儿歌记忆法: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 (八三、、九十七

        参考回答: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 ;100以内的合数:4、6、8、9、10、12、14、15、16、18、20、21、22、24、25、26、27、28、30、32、33、34、35、36、38、39、40、42、44、45、46、48、49、50、51、52、54、55、56、57、58、60、62、63、64、65、66、68、69、70、72、74、75、76、77、78、80、81、82、84、85、86、87、88、90、91、92、93、94、95、96、98、99、100。其中,1既不是质数,也不是合数。供参考。如何计算100以内的所有素数

        话题:如何迅速判断100以内的素数

        回答:方法一:一百以内质数口诀二,三,五,七,一十一;一三,一九,一十七;二三,二九,三十七;三一,四一,四十七;四三,五三,五十九;六一,七一,六十七;七三,八三,八十九;再加七九,九十七;25个质数不能少;百以内质数心中记。

        参考回答:展开全部 方法一:一百以内质数口诀二,三,五,七,一十一;一三,一九,一十七;二三,二九,三十七;三一,四一,四十七;四三,五三,五十九;六一,七一,六十七;七三,八三,八十九;再加七九,九十七;25个质数不能少;百以内质数心中记。方法二:儿歌记忆法: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 (八三、、九十七

        话题: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。

        参考回答:100以内质数共有25个:1 2 3 4 5 7 8 9 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.看的懂么?如何计算100以内的所有素数

        话题:怎么记100以内质数?

        回答:2:唯一的偶数质数3、5、7:这个不用多说什么了吧11、31、41、61、71、91:末尾是1的、除了3的倍数21、51、8113、23、43、53、73、83:末尾是3的、除了3的倍数33、63、9317、37、47、67、97:末尾是7的、除了3的倍数27、57、87和11的倍数7719、29、59、79、89:末尾是9的、除了3的倍数39、69、99和7的倍数49其实很简单,背1、3、7、9结尾两位数除了3的倍数,再去掉77、49,和2、3、5、7只能被自己本身和1整除的就是质数记硬背我看没必要

        参考回答:我当时背的时候只被了20以内的8个,之后的都是看了个眼熟,然后从23开始往后捋奇数,很快就能捋完;也就是说如果你问我47的下一个是多少,我会快速把49和51排除掉,然后告诉你是53;另外如果问你一个数是否是质数,151,可以除一下,2、3、5、7、11、13,到13发现还除不开,而151除以13小于13,说明151肯定就是质数了;有些东西是边做题边记的,用的多了自然记住,没有必要像背书似地一个个背

      相关文章

      搞笑图片