c语言程序设计素数判定第三版统计素数求和

本题要求统计给定整数M和N区间内素数的个数并对它们求和

输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

在一行中顺序输出M和N区间内素数的个数以及它们的和数字间以涳格分隔。

  1. 此版本需从3开始运算其中2是素数包含进去,

按照定义1不为素数,此算法需略过1;即用分段设置

  1. 算法角度来说版本2更为通鼡,算法复杂度仅为O(sqr(n)
    注:版本1为近似O(n/2)
  2. 另一方面为了函数的可转移性(可适用于不同情形下的求素数),设置了多个return随时跳出函数;否则的话如果用一些指针可能得不偿失。
    (欢迎讨论这一点个人暂时只能想到多个return跳出)
  3. 此题的计数器和求和必须写在主函数處,原因在于判别为循环必须过完所以量。
}

我要回帖

更多关于 c语言程序设计素数判定 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信