整数n为素数的一种判别方法

2023-01-13 12:02:24 文档大全网 [ 字体：小中大 ] [ 阅读： ]

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《整数n为素数的一种判别方法》，欢迎阅读！
素数,判别,整数,方法
整数n为素数的一种判别方法

让n除以2到n的平方根之间的每一个数，如果n能被2到n的平方根之间的某个数整除，则说明n不是素数，否则n一定是素数。（n大于2）

让n除以2到n/2之间的每一个数，如果都除不尽，那这个数就是素数。

素数也叫做质数。打听素数的方法：写下这个数的因数。再推论这个数就是素数还是合数。

1、一个数除了1和本身，不再有别的约数，这样的数叫做质数或者素数。例如：2，3，5，7，11，13，17，19，23，29等等。

2、一个数，除了1和本身，还的别的因数，这样的数叫作合数。比如4、8、8、9等等。比如：2的所有因数就是1和2两个，所以2就是质数。比如6的所有因数就是：1，2，3，6。一共就是4个，所以6就是合数。例如：找因12的因数：

1×12=12 2×6=12 3×4=12 所以12的因数存有：1，2，3，4，6，12。共6个。找因数的方法可以把这个数分成两个因数相乘的积。从一开始比较容易找，写的时候最好能从小到大写出来。重复的只能写一个。例如9的因数：1×9=9 3×3=9 9的因数是：1，3，9共3个。（重复的3只能写一个。）