C语言实现求特定区间内所有素数

目录

题目

代码

---

题目

编写一个函数求一个区间内所有函数，要求区间在主函数输入，调用函数求素数，使其在主函数显示。

代码

#include<stdio.h>
int isprime(int left, int right, int  prime[]);//定义子函数，传入左右边界和素数数组
int main()
{
	int left, right;
	printf("请输入左右边界(中间素数不超过100)\n");
	int prime[100]={0};
	scanf("%d%d", &left, &right);//
	int count = isprime(left, right, prime);
	printf("%d到%d的区间内的素数有:\n ", left, right);
	for (int i = 0;i < count;i++)
	{
		printf("%d ", prime[i]);
	}
	return 0;
}
int isprime(int left, int right, int prime[])
{
	int i, j, count1 = 0;
	for (i = left;i < right;i++)
	{
		for (j = 2;j < i;j++)
		{
			if (i % j == 0)
			{
				j = -1;//如果不是素数，直接跳出循环，并添加条件进行判断
				break;
				
			}
		}
		if (j != -1)
		{
			prime[count1++] = i;
		}
	}
	return count1;
}