c语言中素数的表示方法

1.素数的定义

        素数即质数，指大于1的自然数中，是除1和本身外不被其他数整除的一类数。

2.用C语言求素数

   2.1实现代码

#include<stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	int count = 0;
	scanf("%d", &i);//输入要求的素数范围的最小值
	scanf("%d", &n);//输入要求的素数范围的最大值
	for (i; i <= n; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;//证明不是素数
				break;
			}
		}
		if (flag == 1)//证明是素数
		{
			printf("%d ", i);//输出素数
			count++;//统计素数个数
		}
	}
	printf("count=%d\n", count);//输出该范围的素数个数
	return 0;
}

2.2测试结果

        由测试结果可得，100到200之间，素数分别为101，103，107，109，113，127，131，137，139，149，151，157，163，167，173，179，181，191，193，197，199。一共有21个。