【C语言】输出100~200之间的素数（质数）

目录

1：素数的概念

2：代码的实现

---

1：素数的概念

        素数又叫质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

2：代码的实现

       (1)简单实现

​
#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i<201; i++)//100~200之间的数赋值
	{
		for (j = 2; j <i; j++)//设置大于小于自身的因数
		{
			if (i % j == 0)
			break;
		}
		if(j==i)//判断i是否为素数
		printf("%d ", i);
	}
	return 0;
}

​

   输出示例：

     （2）利用sqrt平方根的原理实现

任何一个数都可以表示n=sqrt(n)*sqrt(n)（两个相同的数相乘）,设n=i*j,则i和j有一个较大的数和一个较小的数，例：i<=sqrt(n),j>=sqrt(n),因此只要判断小的因数是否存在即可。

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i<201; i++)//100~200之间的数赋值
	{   
		int m = sqrt(i);//定义i=sqrt(i)*sqrt(i)的sqrt(i)
		for (j = 2; j <=m; j++)
		{
			if (i % j == 0)//判断i除了1和自身是否有其他因数
			break;
		}
		if(j==m+1)//判断i是否为素数
		printf("%d ", i);
	}
	return 0;
}

推荐一个学习C语言非常有用的网站：www.cplusplus.com（这个网站可以搜索C语言相关的头文件等等）