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

Question

素数探求

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

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

（3）编写main函数，调用上面所编写的函数，实现素数的相关计算

 

Answer 1

代码如下： 

#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]);
	}
}