10-9 输入n(n小于10)个整数,统计其中素数的个数。

       输入n(n小于10)个整数,统计其中素数的个数。要求程序由两个文件组成,一个文件中编写main函数,另一个文件中编写素数判断的函数。使用文件包含的方式实现。试编写相应程序。

Prime.c    (素数判断)

int IsPrime(int n)
{
	int i = 2;
	int flag = 1;		// 1:是素数  0:不是素数
	
	double k = sqrt(n*1.0)+1;
	if (n==1)
	{
		flag = 0;
	}
	else if ((n==2)||(n==3))
	{
		flag = 1;
	}
	else
	{
		while (i<k)
		{
			if (n%i==0)
			{
				flag = 0;
				break;
			}
			i++;
		} 
	}
	
	return flag;
}

main函数

// 10-9
// 输入n(n<10)个整数,统计其中素数的个数 
#include <stdio.h>
#include <math.h>
#include "Prime.c"

int main(void)
{
	int n;
	int count = 0;
	printf("请输入若干个整数:");
	while (1)
	{
		scanf("%d", &n);
		if (IsPrime(n))
		{
			count++;
		}
		if (getchar()=='\n')
		{
			break;
		}
	}
	
	printf("其中素数的个数为:%d\n", count);
	
	return 0;
}

猜你喜欢

转载自blog.csdn.net/kirisame9/article/details/84677218