摘要:
题目链接 #include<iostream> #include<cstdio>//pku不支持万能头吗QAQ using namespace std; int ifp[1000010],p[1000010]; int main() { int cnt=0,n; ifp[1]=1; for(int 阅读全文
摘要:
题目链接 ##思路一 O(nlogn) #include<bits/stdc++.h> using namespace std; int a[1000000],cnt[1000000],ans[1000000]; int main() { int n,maxn=0; cin>>n; for(int 阅读全文
摘要:
#质数合数 ##质数定义 除了1和它本身以外不再有其他因数的数 ##注意 1既不是质数也不是合数; 2是最小的质数,且是唯一的偶质数。 证明: 假设素数只有有限个,按照大小顺序,.分别记为:.。最大的素数.。 设所有乘积加1为s 如果s是素数,与假设矛盾。 如果s是合数,s不能被已知素数整除。得出矛 阅读全文