博客
关于我
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实现LinearSieve线性素数筛选算法 (附完整源码)
    查看>>
    Objective-C实现LinkedListNode链表节点类算法(附完整源码)
    查看>>
    Objective-C实现LinkedList链表算法(附完整源码)
    查看>>
    Objective-C实现local weighted learning局部加权学习算法(附完整源码)
    查看>>
    Objective-C实现logistic regression逻辑回归算法(附完整源码)
    查看>>
    Objective-C实现logistic sigmoid函数(附完整源码)
    查看>>
    Objective-C实现longest Common Substring最长公共子串算法(附完整源码)
    查看>>
    Objective-C实现longest increasing subsequence最长递增子序列算法(附完整源码)
    查看>>
    Objective-C实现longestCommonSubsequence最长公共子序列算法(附完整源码)
    查看>>
    Objective-C实现LongestIncreasingSubsequence最长递增子序列算法(附完整源码)
    查看>>
    Objective-C实现lorenz transformation 洛伦兹变换算法(附完整源码)
    查看>>
    Objective-C实现Lower-Upper Decomposition上下分解算法(附完整源码)
    查看>>
    Objective-C实现LowerCaseConversion小写转换算法(附完整源码)
    查看>>
    Objective-C实现lowest common ancestor最低共同祖先算法(附完整源码)
    查看>>
    Objective-C实现LRU 缓存算法(附完整源码)
    查看>>
    Objective-C实现LRU缓存(附完整源码)
    查看>>
    Objective-C实现LRU(least recently used)算法(附完整源码)
    查看>>
    Objective-C实现lstm prediction预测算法(附完整源码)
    查看>>
    Objective-C实现lucas数列算法(附完整源码)
    查看>>
    Objective-C实现Luhn (Mod 10)Algorithm算法(附完整源码)
    查看>>