打印100~200 之间的素数

素数又称为质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

素数的求解方法有两种

1、只需要用其去取余1~它本身，如果只有一和它本身可以取余，n那么他就是素数。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	//给定需要求得素数的范围100~200,
	for (int i = 100;i <= 200;++i)
	{
		//给定一个数，用来记取余的个数
		int count = 0;
		//从2开始到比他小一位的数，看是否有能够整除的数
		for (int j = 2;j < i;++j)
		{
			//判断是否能够整除,能够整除就给count加一，并且跳出这个循环
			if (i % j == 0)
			{
				count++;
				break;
			}
		}
		//如果从2到比他小一位的数都不能整除，那么他就是素数，直接打印
		if (count == 0)
		{
			printf("%d  ", i);
		}
	}
	//防止运行窗口一闪而过
	system("pause");
	return 0;
}

输出结果

2、判断方法还可以简化，若要判断一个数a是不是素数，只需要判断从2~√a中能否整除，没有的话，a就是整数。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	for (int i = 100;i < 200;++i)
	{
		int count = 0;
		//先求出开方之后的数，开方的时候需要对i进行强制转换，从int型转成double
		int b = (int)sqrt((double)i);
		//从2开始到比他小一位的数，看是否有能够整除的数
		for (int j = 2;j <= b;++j)
		{
			//判断是否能够整除,能够整除就给count加一，并且跳出这个循环
			if (i % j == 0)
			{
				count++;
				break;
			}
		}
		//判断是否被整除了
		if (count == 0)
		{
			printf("%d  ", i);
		}
	}
	system("pause");
	return 0;
}

输出结果