当前位置:   article > 正文

10-9 输入n(n小于10)个整数,统计其中素数的个数。_统计素数(分别使用文件包含和工程文件的方式):输入一个正整数n(0

统计素数(分别使用文件包含和工程文件的方式):输入一个正整数n(0

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

 

Prime.c    (素数判断)

  1. int IsPrime(int n)
  2. {
  3. int i = 2;
  4. int flag = 1; // 1:是素数 0:不是素数
  5. double k = sqrt(n*1.0)+1;
  6. if (n==1)
  7. {
  8. flag = 0;
  9. }
  10. else if ((n==2)||(n==3))
  11. {
  12. flag = 1;
  13. }
  14. else
  15. {
  16. while (i<k)
  17. {
  18. if (n%i==0)
  19. {
  20. flag = 0;
  21. break;
  22. }
  23. i++;
  24. }
  25. }
  26. return flag;
  27. }

 

main函数

  1. // 10-9
  2. // 输入n(n<10)个整数,统计其中素数的个数
  3. #include <stdio.h>
  4. #include <math.h>
  5. #include "Prime.c"
  6. int main(void)
  7. {
  8. int n;
  9. int count = 0;
  10. printf("请输入若干个整数:");
  11. while (1)
  12. {
  13. scanf("%d", &n);
  14. if (IsPrime(n))
  15. {
  16. count++;
  17. }
  18. if (getchar()=='\n')
  19. {
  20. break;
  21. }
  22. }
  23. printf("其中素数的个数为:%d\n", count);
  24. return 0;
  25. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/328766
推荐阅读
相关标签