素数定义（素数算法）

大家好，我是小新，我来为大家解答以上问题。素数定义，素数算法很多人还不知道，现在让我们一起来看看吧！

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

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

3、基本算法：若 k%m==0 则说明 k 不是素数。其中 m 的取值范围为：2～k的算术平方根。

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

5、 for ( flag=1,m=2; flag && m<k/2; m++ )

6、 { if ( n%k==0 )

7、 flag = 0;

8、 }

9、 if ( flag ) 是素数;

10、 else 不是素数;

本文到此讲解完毕了，希望对大家有帮助。