1. 程式人生 > >10-9 輸入n(n小於10)個整數,統計其中素數的個數。

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;
}