数论
关注
分享
扫一扫
Albert.Jw
加油！！！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
10000以内n的阶乘
10000以内n的阶乘题目描述求 10000以内n的阶乘。输入格式只有一行输入，整数 n(0≤n≤10000)。输出格式一行，即n!的值。题目分析n的阶乘求法:1 * 2 * 3 * ……* n(i=1乘到i=n)这道题显然是一道低精度乘高精度的题其中i是小于10000的数，(i-1)的阶乘是一个很大的数要点：1.用数组来存储（i-1)!2.找到一个变量存储数组的个数—...原创 2020-03-26 20:39:57 · 3137 阅读 · 0 评论 -
分解质因数--素数筛选法（简单易懂）
素数筛选法（简单易懂）常识1 .n内所有的质数肯定都小于等于sqrt(n)证明：一个数n如果不是素数那么一定存在若干因子（不少于2个），假设其中一个因子是q，则可以写作 q×q<=n2. 1不是质数也不是合数。∴q<=sqrt(n)基本思路从2开始，2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。这样一直...原创 2020-02-08 21:41:13 · 7952 阅读 · 0 评论