素数判断
#include <bits/stdc++.h>
using namespace std;
int n, T;
bool isprime(int n)//普通的判断素数
{
bool f = true;
for(int i = 2; i <= n /
展开全文
纯埃氏筛法求素因子 AC代码（含注释） #include<bits/stdc++.h>
using namespace std;
typedef long long ll;//定义long long为ll
ll prime[40005], ans[40005], x, xx, cnt,
展开全文
题目 给出一个数 x，判断它是否为素数，并输出所有它的素因子。 解题思路 使用筛法求素数会内存超限。所以，使用试除法求素数：令 i 的取值范围为 [2, sqrt(x)]，若 i 能整除 x，则 x 不是质数，记录因子。 C++代码 #include<iostream>
#include
展开全文
solution #pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
#include <bits/st
展开全文
逆序对
找规律做的，下面讲述规律发现的过程：
先写暴力观察规律
#include<bits/stdc++.h>
using namespace std;
#define int long long
// a存储按位拆分结果
int a[64];
// ai表示拆分出的二进制长度
int
展开全文
这里学到的东西主要是一个是 return true放的位置，第二个是学会拆解函数
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
i
展开全文
这一道题就是死在long long 和stoll上面了，简直了，这里掌握了一个新东西stoll
#include<iostream>
#include<string>
using namespace std;
bool isprime(long long x)
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
