C语言 习题10-9
输入n(n<10)个整数,统计其中素数的个数。要求程序由两个文件组成,一个文件中编写main函数,另一个文件中编写素数判断的函数。使用文件包含的方式实现。
主函数
#include "prime.h" int main(void){ int i, n, count; scanf("%d", &n); int numbers[n]; for (i = 0; i < n; i++) { scanf("%d", numbers + i); } count = isprime(numbers, n); printf("The prime number is %d.\n", count); return 0; }
h文件
#ifndef prime_h #define prime_h #include <stdio.h> int isprime(int numbers[], int n); #endif /* prime_h */
计算函数
#include <math.h> #include "prime.h" int isprime(int numbers[], int n){ int i, j, count, isprime, num; for (i =count = 0; i < n; i++) { isprime = 1; num = numbers[i]; for (j = 2; j <=sqrt(num); j++) { if (num % j == 0) { isprime = 0; break; } } if (isprime) { count++; } } return count; }