摘要:
很明显 这是一道递归题目 我一开始也天真的使用未优化的递归计算 但都被TLE 分析一下代码 #include<iostream> using namespace std; void flag(int); int w=1; int main() { int k,n; cin>>n; flag(n); 阅读全文
摘要:
深搜中绝对会用到递归 因此本题也可以使用深搜来做 bool prime(int b) { memset(sz, true, sizeof(sz)); sz[1]=false; for (int i=2;i<=b;i++) { if (sz[i]) { for (int j=2*i;j<=b;j+=i 阅读全文