1 #include <iostream> 2 using namespace std; 3 4 const int N = 1e6+10; 5 6 int cnt; 7 int flag[N], prim[N]; 8 //埃式筛法 O(nlog(log(n))) 9 void get_prime( ...
分类：
其他好文 时间：
2020-02-01 00:57:16
阅读次数：
100
void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo ...
分类：
其他好文 时间：
2020-01-31 15:51:26
阅读次数：
76
复杂度 根号n 1 bool is_prime(int a){ 2 if(a < 2) return false; 3 for(int i = 2;i <= a/i;++i) 4 if(a % i == 0) return false; 5 return true; 6 } View Code ...
分类：
其他好文 时间：
2020-01-30 17:25:54
阅读次数：
119
素数个数； 刚打完，以下代码： #include<cstdio>#include<cmath>using namespace std; int prime(int n){int j;if(n==2) return 1;j=2;while(j<=sqrt(n)&&n%j!=0)j++;if(n%j== ...
分类：
其他好文 时间：
2020-01-30 12:27:28
阅读次数：
60
https://vjudge.net/problem/POJ-3126 题意：T组数据，每组数据给你两个四位数 a 和 b. 每次你可以变幻四位数 a 某个位置上的数字，得到一个新的四位数 t,并且 t 是素数， 问变幻多少次后，可以得到四位数 b. 题解：埃式筛法求素数(暴力求素数应该也可，口嗨) ...
分类：
其他好文 时间：
2020-01-30 10:07:05
阅读次数：
62
题解： 第一次： 算法复杂度过高，导致编译超时，需要优化 #include<stdio.h>#include<math.h>int a[100000001] = { 0 };int p(int n) { int t = n, ret = 0; while (t > 0) { t /= 10; ret ...
分类：
其他好文 时间：
2020-01-29 14:06:40
阅读次数：
56
C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的 ...
分类：
编程语言 时间：
2020-01-28 12:41:15
阅读次数：
73
C++ 11提供的智能指针有：shared_ptr、unique_ptr、weak_ptr。在 头文件 memory 中。 一、new delete 直接管理内存 1、初始化 string * ps = new string // 初始换为一个空string int * pi = new int ; ...
分类：
编程语言 时间：
2020-01-28 10:49:44
阅读次数：
99
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room ...
分类：
其他好文 时间：
2020-01-27 17:32:06
阅读次数：
56
OpenSSL 用于实现SSL协议，能实现证书生成、证书签名、密钥生成、加解密等各种操作 命令行举例 openssl version openssl prime echo "encode me" |openssl | enc -base64 /*对字符串encode me进行base64编码*/ e ...
分类：
Web程序 时间：
2020-01-27 12:13:51
阅读次数：
88
