【C语言-1】打印100-200之间的素数

目录:

素数小知识:

代码演示:

运行结果:


 

质数(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;
}

运行结果: 

 

 


版权声明:本文为weixin_44768184原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。