博客
关于我
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实现BreadthFirstSearch广度优先搜索算法(附完整源码)
    查看>>
    Objective-C实现BreadthFirstShortestPath广度优先最短路径算法(附完整源码)
    查看>>
    Objective-C实现bubble sort冒泡排序算法(附完整源码)
    查看>>
    Objective-C实现bucket sort桶排序算法(附完整源码)
    查看>>
    Objective-C实现Burke 抖动算法(附完整源码)
    查看>>
    Objective-C实现Burrows-Wheeler 算法(附完整源码)
    查看>>
    Objective-C实现CaesarsCiphe凯撒密码算法(附完整源码)
    查看>>
    Objective-C实现calloc函数功能(附完整源码)
    查看>>
    Objective-C实现canny边缘检测算法(附完整源码)
    查看>>
    Objective-C实现cartesianProduct笛卡尔乘积算法(附完整源码)
    查看>>
    Objective-C实现check strong password检查密码强度算法(附完整源码)
    查看>>
    Objective-C实现chudnovsky algorithm楚德诺夫斯基算法(附完整源码)
    查看>>
    Objective-C实现CIC滤波器(附完整源码)
    查看>>
    Objective-C实现circle sort圆形排序算法(附完整源码)
    查看>>
    Objective-C实现CircularQueue循环队列算法(附完整源码)
    查看>>
    Objective-C实现clearBit清除位算法(附完整源码)
    查看>>
    Objective-C实现climbStairs爬楼梯问题算法(附完整源码)
    查看>>
    Objective-C实现cocktail shaker sort鸡尾酒排序算法(附完整源码)
    查看>>
    Objective-C实现cocktailShakerSort鸡尾酒排序算法(附完整源码)
    查看>>
    Objective-C实现CoinChange硬币兑换问题算法(附完整源码)
    查看>>