weixin_44319065的博客

Update 5/13 不敢相信我竟然爆零了。发现题解代码有误，那我就给个没错的代码吧 #include<cstdio>//O(nlogn) #include<algorithm> using namespace std; long long a[100000]; long long length[100000]; bool cmp(long long x,long long y){return x>y;} int main() { // freopen("endless.in

C++判断素数： 方法1：朴素算法 可以先考虑素数的定义——只能被1和本身整除的数才是素数。 那我们可以先特判此数是否为0或1（因为它们既不是素数又不熟和数），然后循环判断此书能不能被2~本身-1之中的任何一个数整除，如果可以则是和数，否则是素数。 code #include<iostream> using namespace std; bool isprime(int x){//判断是否为素数 if(x<2)return false;//不是素数 for(int i=2;i<x