![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 86
yzj577
这个作者很懒,什么都没留下…
展开
-
验证素数(素数筛选法验证素数)
本来是在做容斥原理的题,既然原创 2014-07-26 16:07:39 · 1250 阅读 · 0 评论 -
求一个数的质因子
#includeint a[20];int main(){ int n,i,num=0; scanf("%d",&n); for (i=2;i*i<=n;i++) { if (n%i==0) a[num++]=i; while(n%i==0) n=n/i; } if (n>原创 2014-07-26 18:31:08 · 4766 阅读 · 0 评论 -
素数筛选法 (求1~n的素数)
具体方法就不阐述了,百度一下就能找到,原创 2014-07-26 18:03:09 · 7401 阅读 · 0 评论 -
求n个数(1~n)的质因子
#include#includeint a[1001][20],b[1001];bool visit[1001];int main(){ int i,j,n; memset(visit,true,sizeof(visit)); memset(b,0,sizeof(b)); scanf("%d",&n); for (i=2;i<=n;i++)原创 2014-07-26 18:35:35 · 1478 阅读 · 0 评论 -
HDU4135 (求a~b内与n互素的数的个数) 容斥原理
掌握了容斥原理后,便会发现,这是一道简单的容斥原理的题。题目描述:给定A, B, N (1 <= A <= B <= 10^15,1<=N <= 10^9).求[A,B]区间内与N互素的数的个数看到这道题,自然联想到跟素数相关的知识,所以在做这道题之前,我忍不住整理一下关于素数的基本算法。 1、素数筛选法(求1~n的素数):http://blog.csdn.net/yzj577/article/details/38147433 2、验证素数:http://blog.c原创 2014-07-26 23:25:12 · 1677 阅读 · 0 评论