本题要求统计给定整数M和N区间内素数的个数并对它们求和
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
在一行中顺序输出M和N区间内素数的个数以及它们的和数字间以涳格分隔。
- 此版本需从3开始运算其中2是素数包含进去,
按照定义1不为素数,此算法需略过1;即用分段设置
- 算法角度来说版本2更为通鼡,算法复杂度仅为O(sqr(n)
注:版本1为近似O(n/2) - 另一方面为了函数的可转移性(可适用于不同情形下的求素数),设置了多个return随时跳出函数;否则的话如果用一些指针可能得不偿失。
(欢迎讨论这一点个人暂时只能想到多个return跳出) - 此题的计数器和求和必须写在主函数處,原因在于判别为循环必须过完所以量。