c语言：求a~b间的素数（质数）

首先我们明确什么是素数：素数又叫质数，指只能被1和它本身整除的数，如2,3,5等就为素数，4,6,8等就不是素数，特别的，1不为素数。

接下来代码实现：

#include<stdio.h>
#include<math.h>
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);//输入a,b
	int i=0,j=0;//定义双重循环变量
	for (i = a; i <= b; i++)//从a到b开始寻找符合素数条件的数
	{
		int flag = 1;
		for (j = 2; j <= sqrt(i); j++)//在2到i的算术平方根之间寻找是否存在能整除i的数
			                          //sqrt()为计算算术平方根的函数，使用时需包含头文件：#include<math.h>
			                          //sqrt的函数原型是：double sqrt(double x)
		{                          
			if (i % j == 0)//存在能整除i的数
			{
				flag = 0;
				break;//找到一个能整除i的数就足以说明i不是素数，所以直接跳出该for循环
			}
		}
		if (flag)//flag为真，说明为素数
		{
			printf("%d ", i);
		}
	}
	
	return 0;
}