目录:
素数小知识:
代码演示:
运行结果:
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身之外,不能被其他自然数整除,换句话说就是该数除了1和它本身外不再有其他的因数;否则称为合数。
根据算数基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2.
到目前为止,人们未找到一个公式可求出所有的素数。
代码演示:
//100-200之间的素数
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num;
int i;
for (num = 100; num <= 200; num++)
{
for (i = 2; i < num; i++)
{
if (num%i == 0)
break;
}
if (i == num)
printf("%d\n ", num);
}
system("pause");
return 0;
}
运行结果: