P5736 【深基7.例2】质数筛，10ms, c++最快代码

呃，代码很长，用了快读，快输，还有快速的质数判断法：

#include <bits/stdc++.h>
using namespace std;bool isnumber(char ch) {if (ch >= '0' && ch <= '9')return true;return false;
}
int read() {int x = 0, f = 1;char ch = getchar();while (!isnumber(ch)) {if (ch == '-')f = -1;ch = getchar();}while (isnumber(ch)) {x = x * 10 + ch - '0';ch = getchar();}return x * f;
}
void write(int x) {char f[205];int tmp = x > 0 ? x : -x;if (x < 0)putchar('-');int cnt = 0;while (tmp > 0) {f[cnt++] = tmp % 10 + '0';tmp /= 10;}while (cnt > 0) {putchar(f[--cnt]);}
}
bool isPrime(int num) {if (num < 2)return false;if (num == 2 || num == 3)return true;if (num % 6 != 1 && num % 6 != 5)return false;int temp = sqrt(num);for (int i = 5; i <= temp; i += 6)if (num % i == 0 || num % (i + 2) == 0)return false;return true;
}
int main() {int n = read(), a[100005];for (int i = 0; i < n; i++) {a[i] = read();if (isPrime(a[i])) {write(a[i]);printf(" ");}}return 0;
}

如果数据更庞大更可怕一点，我的代码就会体现出足够优势

P5736 【深基7.例2】质数筛，10ms, c++最快代码相关推荐

P5733 【深基6.例1】自动修正（C++、python代码）
[深基6.例1]自动修正 - 洛谷 C++代码: /* P5733 [深基6.例1]自动修正 https://www.luogu.com.cn/problem/P5733 */ #include< ...
P5723 【深基4.例13】质数口袋
P5723 [深基4.例13]质数口袋题目描述小 A 有一个质数口袋,里面可以装各个质数.他从 22 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋.口袋的负载量就是口袋里的 ...
p5727深基5.例3冰雹猜想c语言,深基
欸嘿,典型的求解第k小的数的问题算法中使用了快速排序关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的 ...
洛谷 P5727 【深基5.例3】冰雹猜想
C语言基础系列文章 C语言五种方法输出100以内的素数(质数) 源码 C语言分支结构超基础编程习题整理详细分析附源码 C语言题解洛谷P1614 爱与愁的心痛详细分析源码 C语言题解 P5719 ...
poj2739（尺取法+质数筛）
题意:给你一个数,问这个数能否等于一系列连续的质数的和: 解题思路:质数筛打出质数表:然后就是尺取法解决: 代码: #include<iostream> #include<algor ...
P5706 【深基2.例8】再分肥宅水--2022.02.13
[深基2.例8]再分肥宅水 - 洛谷 C++代码: /* P5706 [深基2.例8]再分肥宅水--2022.02.13 https://www.luogu.com.cn/problem/P5706 ...
P5703 【深基2.例5】苹果采购（scratch实现）
[深基2.例5]苹果采购 - 洛谷 scratch2实现 scratch3实现 python3代码: """ P5703 [深基2.例5]苹果采购 https://www ...
P3156 【深基15.例1】询问学号(20分)--python3实现
[深基15.例1]询问学号 - 洛谷 """P3156 [深基15.例1]询问学号(20分)--python3实现 https://www.luogu.com.cn/pr ...
P5737 【深基7.例3】闰年展示（python3实现）
[深基7.例3]闰年展示 - 洛谷 """P5737 [深基7.例3]闰年展示(python3实现) https://www.luogu.com.cn/problem/P ...

P5736 【深基7.例2】质数筛，10ms, c++最快代码

P5736 【深基7.例2】质数筛，10ms, c++最快代码相关推荐

最新文章

热门文章