赞
踩
输入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;
- }

Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。