C语言,素数探求,形参。

素数探求

(1)编写函数IsPrime(),根据形参n,判断n是否是素数,并将结果返回主调函数

(2)编写函数,根据形参n,编程计算1~n之间所有素数(用数组带回)

(3)编写main函数,调用上面所编写的函数,实现素数的相关计算

 

代码如下: 

#include <math.h>
#include <stdio.h>

bool IsPrime(int n)
{
	int i = 2;

	if (n == 1)
		return false;

	for (; i < (int)sqrt(n)+1; i++)
	{
		if (n % i == 0)
			return false;
	}

	return true;
}

void getPrime(int n, int* a)
{
	int i = 1;
	int j = 0;
	for (; i < n; i++)
	{
		if (IsPrime(i))
		{
			a[j++] = i;
		}
	}
	a[j] = '\0';
}

int main()
{
	int n;
	int a[1000];
	printf("请输入n:");
	scanf("%d", &n);
	getPrime(n,a);
	int i = 0;
	printf("%d内的素数有:\n", n);
	for (; a[i] != '\0'; i++)
	{
		printf("%d ", a[i]);
	}
}