c语言：打印100~200之间的素数

 

素数的定义

       素数又称质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除。

 

基本思路

       在打印素数之前，先要给出100到200之间的数，在不用存储数据的条件下，使用for循环比数组更节省内存空间。定义一个变量x用来循环100到200之间的数，用x除以2到x-1之间的数，如果可以整除，则说明它不是素数；如果不能整除，则这个数是素数并将其打印。再定义一个变量y用来循环2到x-1之间的除数，这时需要使用if语句作一个判断，如果x对y取模等于0，使用break语句跳出本次循环。当y不再小于x时也会跳出上述循环，此时y就是我们所需要的素数。我们需要一个计数器帮我们计算一共有多少个素数，再定义一个计数器count,当y大于等于x时，count加一，最后输出x和count即可。

完整代码如下：

 

 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int x = 0;
	int count = 0;
	for (x = 100; x <= 200; x++)
	{
		int y = 0;
		for (y = 2; y < x; y++)
		{
			if (x%y == 0)
            break;
        }
		if (y >= x)
		{
			count++;
			printf("%d ", x);
		}
	}
	printf("\ncount = %d\n", count);
	system("pause");
	return 0;
}

运行结果如下：