摘要:
void divide(int x){ for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, s ++ ; cout << i << ' ' << s << endl; } 阅读全文
摘要:
int primes[N], cnt; // primes[]存储所有素数bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n){ for (int i = 2; i <= n; i ++ ) { if (st[i]) continue; primes 阅读全文
摘要:
int primes[N], cnt; // primes[]存储所有素数bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n){ for (int i = 2; i <= n; i ++ ) { if (!st[i]) primes[cnt ++ ] 阅读全文