查询并输出一个区间内的质数

质数，即大于2且只能被1和它本身整除的数。查询一个区间内的质数有多种方法，本文将为大家介绍4种方法。

一、首先，我们来确定一下查询指数的方法

我们假设查询数为x,根据质数的定义，所以我们利用for循环令i从2开始遍历直到质数的前一位，再在每一个循环里用x % i ，如果x是质数，那么表达式不会等于0.

确定了思路我们来写一下：（这里我省略了头文件）

int main()
{
	int x = 0;
	printf("请输入您想查询的质数：\n");
	scanf("%d", &x);
	
	//根据质数的定义x需要大于2
	if (x > 2)
	{
		int i = 0;
		//根据思路,令i从2开始累加
		for (i = 2; i < x; i++)
		{
			//用x模i，如果等于0，说明在2-（x-1）区间中存在因数，所以直接跳出循环
			if (x % i == 0)
			{
				break;
			}
		}
		//当i一直累加到（x-1）都没有整除，说明x的因数只有1和它本身
		if (i == x)
		{
			printf("%d是一个质数！", x);
		}
	}
}

这是比较直接的方法,利用这个方法来查询一个区间内的质数我们可以这样写【默认数据>2】：

#include<stdio.h>
//先创建一个函数，写直接判断质数的方法
void Shu(int x, int y)
{
	int a = 1, j = 0 ;
	if (x % 2 == 0) //这里做一下奇偶数的判断，因为偶数一定不是质数，我们只需要查询奇数即可
	{
        //当x是偶数，我们便从x+1开始循环，每次加2 
		for (int i = x +1 ; i <= y; i+= 2)
		{
			for (j = 2; j < i; j++)
			{
				if (i % j == 0)
				{
					break;
				}
			}
			if (i == j)
			{
				a++;
				printf("%d ", i);
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
	else
	{
		for (int i = x; i <= y; i+=2)
		{
			for (j = 2; j < i; j++)
			{
				if (i % j == 0)
				{
					break;
				}
			}
			if (i == j)
			{
				a++;
				printf("%d ", i);
                //令质数每8个换一行
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}

int main()
{
	int left = 0, right = 0;
	printf("请输入您的范围：\n");

    //从键盘输入区间
	scanf("%d%d", &left, &right);

    //调用函数，将参数传入
	Shu(left, right);
	return 0;
}

二、如果你觉得i == x 不好理解，我们可以利用一个判断符flag，当x % i == 0 成立，flag= 0 ，不成立时flag = 1 ；

int main()
{
	int x = 0;
	printf("请输入您想查询的质数：\n");
	scanf("%d", &x);
	
	//根据质数的定义x需要大于2
	if (x > 2)
	{
		int i = 0;
        int flag = 1 ; //默认x为质数
		//根据思路,令i从2开始累加
		for (i = 2; i < x; i++)
		{
			//用x模i，如果等于0，说明在2-（x-1）区间中存在因数，所以直接跳出循环
			if (x % i == 0)
			{
                //当余数为0，令flag等于0
                flag = 0 ;
				break;
			}
		}
        //当flag = 1 ，则x为质数
		if (flag)
		{
			printf("%d是一个质数！", x);
		}
	}
}

利用判断符的查询一个区间内的质数可以这样写【默认数据>2】：

​
#include<stdio.h>
void Zhi(int x ,int y )
{
	if (x % 2 == 0)
	{
		int a = 0;
		for (int i = x + 1; i <= y; i+= 2)
		{
			int c = 1;
			for (int b = 2; b < i; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
	else
	{
		int a = 0;
		for (int i = x; i <= y; i+=2)
		{
			int c = 1;
			for (int b = 2; b < i; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}

int main()
{
	int left = 0, right = 0;
	printf("请输入您的范围：\n");
	scanf("%d%d", &left, &right);
	Zhi(left, right);
}

​

判断是否为质数的方法介绍完，我们可以考虑优化一下代码，让他更省资源。我们知道每一个数x都可以写成a * b = x ; 当a = b = 根号x 时 ，是除去x本身的因数的最大值 。

所以我们还可以这样写

三、利用根号减少查询因数的次数

在C语言种，想利用根号我们需要引入math.h头文件中的sqrt函数，我们一起来用一下：

#include<math.h> 
int main()
{
	int x = 0;
	printf("请输入您想查询的质数：\n");
	scanf("%d", &x);

	//根据质数的定义x需要大于2
	if (x > 2)
	{
		int i = 0;
		int flag = 1;
		//根据思路,令i从2开始累加
		for (i = 2; i < sqrt(x); i++)
		{
			//用x模i，如果等于0，说明在2-（x-1）区间中存在因数，所以直接跳出循环
			if (x % i == 0)
			{
				flag = 0;
				break;
			}
		}
		//当i一直累加到（x-1）都没有整除，说明x的因数只有1和它本身
		if (flag)
		{
			printf("%d是一个质数！", x);
		}
	}
}

查询一个区间内的质数这样写【默认数据>2】：

​
#include <math.h>
#include<stdio.h>
void Zhi(int x ,int y )
{
	int a = 0;
	if (x % 2 == 0)
	{
		for (int i = x + 1 ; i <= y; i+=2)
		{
			int c = 1;
			for (int b = 2; b < sqrt(i); b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
	else
	{
		for (int i = x ; i <= y; i += 2)
		{
			int c = 1;
			for (int b = 2; b < sqrt(i); b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}

int main()
{
	int left = 0, right = 0;
	printf("请输入您的范围：\n");
	scanf("%d%d", &left, &right);
	Zhi(left, right);
}

​

如果我们想简单一点，觉得根号不好想。我们还可以这样，我们知道，除去1和x本身，最大的因数一定是小于等于x / 2 的，那么在因数i的循环中，它的循环条件可以改为 i <= x / 2 

四、最大因数小于等于x / 2

代码这样写【默认数据>2】：

​

int main()
{
	int a = 0;
	if (x % 2 == 0)
	{
		for (int i = x + 1 ; i <= y; i+=2)
		{
			int c = 1;
			for (int b = 2; b <= x / 2; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
	else
	{
		for (int i = x ; i <= y; i += 2)
		{
			int c = 1;
			for (int b = 2; b < x / 2; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}

​

查询一个区间内的质数这样写【默认数据>2】：

#include<stdio.h>
void Zhi(int x, int y)
{
	int a = 0;
	if (x % 2 == 0)
	{
		for (int i = x + 1; i <= y; i += 2)
		{
			int c = 1;
			for (int b = 2; b <= i / 2; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
	else
	{
		for (int i = x; i <= y; i += 2)
		{
			int c = 1;
			for (int b = 2; b <= i / 2; b++)
			{
				if (i % b == 0)
				{
					c = 0;
				}
			}
			if (c)
			{
				printf("%d ", i);
				a++;
				if (a % 8 == 0)
				{
					printf("\n");
				}
			}
		}
	}
}

int main()
{
	int left = 0, right = 0;
	printf("请输入您的范围：\n");
	scanf("%d%d", &left, &right);
	Zhi(left, right);
}

这样，查询一个区间内的质数的方法就分享完了，希望对大家有所帮助。