博客
关于我
1-n素数之和(正规解法)
阅读量:198 次
发布时间:2019-02-28

本文共 1095 字,大约阅读时间需要 3 分钟。

Mooc课后习题集

记录自己学习C语言过程中有意识地开始写代码的过程,每一道题都记录下自己写出的代码,直到现在学习到数据结构那时,代码的注释格式也还不会,都是按照自己习惯的写法。如代码有误,希望能得到谅解。

如果对各位的思路引导有帮助,那更好。


质数求和程序

#include 
#include
int IsPrime(int x);int main() { int x, i, sum; sum = 0; printf("shunima"); scanf("%d", &x); for (i = 1; i <= x; i++) { if (IsPrime(i) == 1) { sum += i; } } printf("%d", sum); return 0;}int IsPrime(int x) { int i; if (x == 2) { return 1; } else if (x == 1 || x < 0) { return 0; } else { for (i = 2; i <= x; i++) { if (x % i == 0) { return 0; } } return 1; }}

代码分析与改进建议

  • 质数判断逻辑优化

    • 当判断一个数是否为质数时,传统的方法是从2到x逐一检查是否能被整除。但这种方法时间复杂度较高,尤其是当x较大时。
    • 更优的做法是从2到sqrt(x)循环,这样可以减少不必要的循环次数并提高效率。
  • 输入处理问题

    • 代码中printf("shunima");这一行存在语法错误,建议改为printf("请输入一个整数:");以便用户知道输入的数值类型。
    • scanf("%d", &x);这一行的格式字符串缺少了空格,且&amp;可能是输入错误,建议修正为&x
  • 代码可读性优化

    • 代码中缺少注释,建议在关键部分添加注释,便于其他开发者快速理解代码逻辑。
    • 主函数main()的变量命名可以更清晰,例如将sum命名为prime_sum更能反映其用途。
  • 总结

    这是我学习C语言过程中记录的一部分代码,主要是关于质数判断和求和的简单程序。通过不断练习和总结,我对C语言的基础知识有了更深入的理解,同时也逐渐掌握了编程中的基本规范和优化方法。

    转载地址:http://utji.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现EM算法(附完整源码)
    查看>>
    Objective-C实现EM算法(附完整源码)
    查看>>
    Objective-C实现entropy熵算法(附完整源码)
    查看>>
    Objective-C实现euclidean distance欧式距离算法(附完整源码)
    查看>>
    Objective-C实现Euclidean GCD欧几里得最大公约数算法(附完整源码)
    查看>>
    Objective-C实现euclideanDistance欧氏距离算法(附完整源码)
    查看>>
    Objective-C实现euler method欧拉法算法(附完整源码)
    查看>>
    Objective-C实现euler modified变形欧拉法算法(附完整源码)
    查看>>
    Objective-C实现eulerianPath欧拉路径算法(附完整源码)
    查看>>
    Objective-C实现Eulers TotientFunction欧拉函数算法(附完整源码)
    查看>>
    Objective-C实现eulers totient欧拉方程算法(附完整源码)
    查看>>
    Objective-C实现EulersTotient欧拉方程算法(附完整源码)
    查看>>
    Objective-C实现eval函数功能(附完整源码)
    查看>>
    Objective-C实现even_tree偶数树算法(附完整源码)
    查看>>
    Objective-C实现Exceeding words超词(差距是ascii码的距离) 算法(附完整源码)
    查看>>
    Objective-C实现exchange sort交换排序算法(附完整源码)
    查看>>
    Objective-C实现ExponentialSearch指数搜索算法(附完整源码)
    查看>>
    Objective-C实现extended euclidean algorithm扩展欧几里得算法(附完整源码)
    查看>>
    Objective-C实现ExtendedEuclidean扩展欧几里德GCD算法(附完整源码)
    查看>>
    Objective-C实现external sort外排序算法(附完整源码)
    查看>>