10-9 輸入n(n小於10)個整數,統計其中素數的個數。
阿新 • • 發佈:2019-01-05
輸入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; }