- 博客(3)
- 收藏
- 关注
RSS订阅原创 哥德巴赫猜想--筛法求质数预处理
摘要：该程序使用筛法预处理质数表来验证哥德巴赫猜想。首先通过筛法标记1亿以内的非质数，将质数存储在数组p中。对于输入的偶数N，程序在质数数组中查找满足条件的质数p[i],N-p[i]，且满足条件p[i]≤N-p[i]进行逐一枚举。最后输出所有符合条件的加法分解式，如"10=3+7"和"10=5+5"。预处理质数表的方法有效提高了程序运行效率，避免了重复计算。
2025-06-04 23:16:01
235
原创 c++角谷猜想
摘要：角谷猜想指出，对任意正整数重复进行"奇数乘3加1，偶数除以2"的操作最终会得到1。在验证过程中，某些数会被其他数产生的序列覆盖。题目要求找出给定数列中不能被其他数覆盖的"关键数"。解题思路是：先标记所有数列元素在计算过程中产生的中间数，然后检查原始数列中未被标记的数即为关键数。算法首先预处理所有中间数标记，再对输入数列排序去重后输出未被标记的数值。代码使用数组记录中间数出现次数，并通过排序和去重处理确保正确输出关键数。
2025-06-02 08:53:13
273
原创 C++哥德巴赫猜想
摘要：本文介绍了一个验证哥德巴赫猜想的C++程序。程序输入一个大于2的偶数N（4≤N≤10000），输出将其表示为两个质数之和的所有可能方式（要求第二个质数≥第一个质数）。程序首先预计算1-10000范围内的质数，然后遍历质数数组寻找满足条件的组合。对于输入样例10，程序将输出10 = 3 + 7和10 = 5 + 5。该程序实现使用了基础的质数判断算法，并提示未来可能改用更高效的筛法优化性能。程序输出格式严格遵循;数=质数+质数的格式。
2025-06-01 22:47:14
278
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人