任何大于1
并且只有两个因子为1
和此数字本身的数字称为素数。除了这两个数字之外,它没有正数除数。如下 -
7 = 1 × 7
一些素数示例: 1
,2
,3
,5
,7
,11
等
代码实现
该算法的实现程序如下 -
#include <stdio.h>
int main() {
int loop, number;
int prime = 1;
number = 11;
for(loop = 2; loop < number; loop++) {
if((number % loop) == 0) {
prime = 0;
}
}
if (prime == 1)
printf("%d is prime number.", number);
else
printf("%d is not a prime number.", number);
return 0;
}
执行上面示例代码,得到以下结果 -
11 is prime number.