摘要:
代码实现如下: #include<bits/stdc++.h> using namespace std; int n; long long a[50005]; long long sum[5005]; long long MAX=-1; int main (){ cin>>n; for(int i= 阅读全文
摘要:
欧拉筛:循环数与比它自身小的数相乘,并标记此乘积,直到比它自身小的数为合数; 即只寻找最小质因数 #include<bits/stdc++.h> using namespace std; int i,j,k,l,n; int pri[500000]; bool sta[1001000]; int c 阅读全文