6仿照步骤1~5质数表200以内,继续划下去,数表上最后剩下的就是1~100之间的质数质数表200以内了 埃拉托塞尼筛法 这种方法是世界上最古老的一种求质数的方法,它的原理很简单,运用起来也很方便现在,凭著经过改进后的埃拉托塞尼筛法,数学家们已把10亿以内的质数全都筛出来了怎样找质数呢 这个问题据说自希腊及中国周朝已有人在问这个难题。
除去1以外,有的数除了1和它本身以外,不能再被别的整数整除,如2357111317等,这种数称作素数也称质数1000以内质数表 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 101 103 113 127 131 137 139 149 151 157。
101200之间有 21 个素数,它们分别是101103107109113127131137139149151157163167173179181191193197199质数又称素数一个大于1的自然数,除了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 合数是除了质数以外的数,即除了一和它本身以外,还有其他的因数的正整数 区别在于因数的个数,质数只有2个因数。
结果是3167100到200之间的素数有101103107109113127131137139149151157163167173179181191193197199这些数字的和加起来为3167素数又叫做质数有无限个一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数否则称为合数素数。
1程序分析判断素数的方法用一个数分别去除2到sqrt这个数,如果能被整除, 则表明此数不是素数,反之是素数2程序源代码include quotmathhquotmain int m,i,k,h=0,leap=1printfquot\nquotform=1mlt=200m++ k=sqrtm+1fori=2ilt=ki++ifm%i==0leap=。