摘要：
题目链接 #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 阅读全文
posted @ 2020-09-19 17:26
zlq，
阅读(162)
评论(0)
推荐(0)
摘要：
题目链接 ##思路一 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 阅读全文
posted @ 2020-09-19 16:47
zlq，
阅读(148)
评论(0)
推荐(0)
摘要：
#质数合数 ##质数定义 除了1和它本身以外不再有其他因数的数 ##注意 1既不是质数也不是合数； 2是最小的质数，且是唯一的偶质数。 证明： 假设素数只有有限个，按照大小顺序，.分别记为：.。最大的素数.。 设所有乘积加1为s 如果s是素数，与假设矛盾。 如果s是合数，s不能被已知素数整除。得出矛 阅读全文
posted @ 2020-09-19 15:13
zlq，
阅读(266)
评论(0)
推荐(1)
浙公网安备 33010602011771号