判断97是不是质数为什么只要除到11

马克思和恩格斯2023-05-08  35

因为出错了啊

因此,楼主应该 贴出 程序

一般 判断 应该到 97的一半,或者 97的平方根,这样可以减少计算量

还有一种 就是 用已知的 质数,比如,2,3,5,7,11,

44的因数有1、97、-1、-97。

解:因为把97进行因式分解得,

97=1x97=97x1,

44=(-1)x(-97)=(-97)x(-1),

因此44的因数有1、2、4、11、22、44以及-1、-2、-4、-11、-22、-44。

扩展资料:

1、因数的性质

(1)一个数能够被这个数的所有因数整除。

例:4的因数有1、-1、2、-2、4、-4,则4可以被1、-1、2、-2、4、-4这些因数中的任一个数整除。

(2)若一个数只有两个正整数为其因数,则这个数为质数。

例:3=1x3=3x1、5=1x5=5x1,则3是质数,5是质数。

2、因数的应用

根据因数可以求两个或两个以上的整数的公因数。其中两个或多个整数的公因数里最大的那一个叫做它们的最大公因数。

例:6和8的公因数有:1、-1、2、-2。且6和8的最大公因数为2。

参考资料来源:百度百科-因数

91,93,97,89,那些是合数那些是质数

合数:91,93,

质数:97,89

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。

质数有: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和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数,规定1既不是质数也不是合数。

质数的个数是无穷的,欧几里得的《几何原本》中有一个经典的证明。它使用了反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,pn,设N=p1×p2×pn,那么N+1是素数或者不是素数。

质数又称素数,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数。合数又名合成数,指自然数中除了能被1和本身整除外,还能被0除外的其他数整除的数。所以5、13、23、79、97是质数,9、18、51、49、68、81、91、99是合数。

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

8、11、14、16、19、28、45、97、98、143

质数有:11、19、97

注意143不是质数,是11和13两个质数的乘积。143=11×13

以上就是关于判断97是不是质数为什么只要除到11全部的内容,包括:判断97是不是质数为什么只要除到11、97的因数有那些、85 89 93 97哪些是质数哪些是合数等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

转载请注明原文地址:https://juke.outofmemory.cn/read/3848479.html

最新回复(0)