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