---------------------------------------------------------------------------------------------------------
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。
目前为止,人们未找到一个公式可求出所有质数。
----------------------------------------------------------------------------------------------------------------------------------------
C语言代码如下:
# include <stdio.h> # include <math.h> int main() { int i, j; printf("100—200之间的素数有:"); for (i = 101; i <= 200; i += 2) { for (j = 2; j <= sqrt(i); j++) { if (i%j == 0) { break; } if (j == i - 1) { printf("%d\t", i); } } } return 0; }
--------------------------------------------------------------------------------------------------
干货小知识:整数的除法将执行“舍位”,结果中的任何小数部分都会被舍弃。
--------------------------------------------------------------------------------------------------