欧拉筛 求小于$n$的所有正整数中的素数集合 $code :$ 每个数只会被最小的素因子筛一次 ...
分类：
其他好文 时间：
2020-01-22 22:08:18
阅读次数：
68
输入一个长度为n的整数数列，从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数，表示整数数列。 输出格式 共一行，包含m个整数，表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109 输入样例： 5 3 4 ...
分类：
编程语言 时间：
2020-01-22 13:13:20
阅读次数：
61
#include "stdio.h" #include "math.h" void main() { int i=2,m=1,k=1; printf("请输入数字："); scanf("%d",&m); k=sqrt((double)m); for(;i<=k;i++) { if(m%i==0) b ...
分类：
其他好文 时间：
2020-01-22 13:04:01
阅读次数：
110
A题 大水题，从2枚举判断素数找到一组答案即可 B题 思维题，先对b数组排序，因为我们知道肯定存在答案，所以我们只要枚举每个a[i],使得x=b[1]-a[i](在同余的情况下，具体表达看代码)，然后枚举x看看哪个是符合条件并且是最小的 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-01-22 12:35:44
阅读次数：
70
原文链接：传送门思路：素数筛代码： 1 #include"iostream" 2 #include"algorithm" 3 #include"cstring" 4 using namespace std; 5 long long a[2000006],n; 6 int main(){ 7 cin> ...
分类：
其他好文 时间：
2020-01-21 21:44:48
阅读次数：
89
浅谈Miller Rabin素数检测 对于素数判断的操作，我们通常使用的是时间复杂度为$O(\sqrt N)$的试除法。按理说这种复杂度已经是较优秀的了，但是假如给定的需要判断的数极其之大，并且给定的时限不够以$O(\sqrt N)$的试除法来判断，该怎么办？ ~~题出错了~~ 想得美。 于是，今天 ...
分类：
编程语言 时间：
2020-01-21 21:42:27
阅读次数：
76
Java基础方面: 1、作用域public,private,protected,以及不写时的区别答：区别如下：作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected √ √ √ ×friendly √ √ × ×private √ × × ×不写 ...
分类：
编程语言 时间：
2020-01-21 17:53:33
阅读次数：
55
# 算法描述 程序分为两个部分，一部分加密，一部分解密。 解密部分：先通过生成大素数算法生成公钥n和私钥p、q，然后运用广义欧几里得除法计算s，t使s*p+t*q=1，然后输入用公钥加密的密文c，然后计算同余式x^2=c(modn)的四个根（在求解时可以不用中国剩余定理，直接采用当p=q=3（mod... ...
分类：
其他好文 时间：
2020-01-21 16:17:53
阅读次数：
343
#include <iostream> #include <string.h> #include <cmath> using namespace std; int main() { int m,n,count=0,w=0,c = 0; cin>>m>>n; for(int i=2;i<500000; ...
分类：
其他好文 时间：
2020-01-21 13:28:23
阅读次数：
47
Bonjour!我是历城二中信息学奥赛的姜岳宸。今天是我第一次发博客呢！：） 今天我做了一个很简单的题：绝对素数（信息学奥赛P1153） 题目大概是，如果一个两位数本身和其交换个位和十位形成的新数字都是素数，那么这个数叫绝对素数。输出所有两位绝对素数。 打表是个好东西。 打表是个好东西！ 打表是个好 ...
分类：
其他好文 时间：
2020-01-20 13:15:31
阅读次数：
122
