素数算法判断一个数是否为素数的算法

求素数的算法

素数：只能被1或自身整除的整数。

判断整数n是否为素数——采用穷举法求解。

基本算法：若 k%m==0 则说明 k 不是素数。

其中 m 的取值范围为：2～k的算术平方根。

伪语言描述：标志变量flag，=1为素数，=0为合数。

for ( flag=1,m=2; flag && m<k/2; m++ ) { if ( n%k==0 ) flag = 0; } if ( flag ) 是素数; else 不是素数;

判断一个数是否为素数的算法

找质数的方法：写出这个数的因数。

再判断这个数是质数还是合数。

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只能写一个。

）