摘要：
数论好题题目要求：求给定序列的素因子如果在给定区间内该数字个数加1;思路：打表时求出包含给素数因子的数的个数，详见代码1#include2#include3#include4usingnamespacestd;5constintMAX=10000000+10;6intvis[MAX],sum[MAX],num[MAX];7intmain()8{9inta,l,r,n,m;10scanf("%d",&n);11memset(vis,0,sizeof(vis));12memset(sum,0,sizeof(sum));13for(inti=0;i<n;i++)14 阅读全文
摘要：
1intvis[MAX];2voidgetp(){3for(inti=2;i<maxn;++i){4if(vis[i]==0){5p[cnt++]=i;6for(intj=i;j<maxn;j+=i){7a[j][vis[j]++]=i;8}9}10}11}样题：Codeforces Round #226 (Div. 2)C题枚举质因子后二分素数的位置 阅读全文