简单程序2——打印100~200 之间的素数

在写程序之前，首先我们要了解什么是素数。

素数：素数又称为质数，该数除了1和它本身以外，不能被其他自然数整除。

方法一

相关思路：要打印100-200之间的素数，通过素数的定义，我们只需要将其中的每一个数除以所有数的一半，只要求模为0，那么该数便不是素数。

相关代码：

#include<stdio.h>

int main()
{
	int n = 0;
	int m = 0;
	for (n = 100; n <= 200; n++)
	{
		for (m = 2; m < n/2; m++)
		{
			if (n%m==0)
			{
				
				printf(" " );
			}
			else
			{
				printf("%d",n );
			}
			break;

		}
		
		
	}
	return 0;
}

运行结果图：

方法二

相关思路：通过素数的定义，首先我们可以排除偶数，因为偶数一定可以被2整除，然后，做法与方法一类似，不过该方法效率更高。

相关代码：

#include<stdio.h>

int main()
{
	int n = 0;
	int m = 0;
	for (n = 101; n <= 200; n+=2)
	{
		for (m = 2; m < n/2; m++)
		{
			if (n%m != 0)
			{
				printf(" %d", n);
				
			}
			break;
		}
		
		
	}
	return 0;
}

运行结果图：