有两种做法,一种是打表,另一种是直接求. 打表 将1e11每隔len(len=2000w)个数字统计一下该区间内素数的个数,比如cnt[1] 表示[1,len]以内有多少个素数,cnt[2]表示[len+1,2*len]以内有多少个素数,依次类推. 然后维护一下前缀和,sum[i] = cnt[1] + ....+ cnt[i] 那么给定一个数字n,求[1,n]以内有多少个素数, 那么只要统计一下sum[n/len],然后再统计一下区间[n/len*len+1, n/len*len + n%le

#include <stdio.h> void test(){//1+2+3+4+.....+100 int a,b; a=0; b=0; for ( ; a<=100; a++) { b=b+a; printf("%d\n",b); } } void test1(){//输入一个数,看一下是不是质数 int c; printf("请输入一个大于10的数字:"); scanf("%d",&c); printf("

很简单的深搜 只要看出来是深搜... 注意判断最后一点是否与加一为质数 #include<stdio.h> #include<string.h> #include<algorithm> #include<map> #include<math.h> using namespace std; int n; int ans[30]; bool vis[30]; bool ok[105]; void init()///素数打表 { memset(ok,t

题目大意: 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 这里就抄一下别人的推断过程了 后面这个g(x) 算的方法就是在线性筛的时候只考虑当前的数最小因子,如果进来的最小因子不存在,相当于在之前那个数的基础上的每个mu值都多加了一个质数,那么 这些mu值就要取反,如果已经包含了这个最小因子,我这里另外进行了跟之前类似的讨论方法,在代码中写着 因为这题目数据比较大,这里求解的时候不应该线性求,因为总是有一段区间的n/i*(m/i)值

而是Div2的最后一题,当时打比赛的时候还不会最大流.自己能够把它写出来然后1A还是很开心的. 题意: 有n个不小于2的整数,现在要把他们分成若干个圈.在每个圈中,数字的个数不少于3个,而且相邻的两个数之和是质数. 分析: 因为每个数都不小于2,所以相加得到的质数一定是奇数,那么在某个圈中,一定是奇偶相间的. 也就是 奇数相邻的两个数是偶数,偶数相邻的两个数是奇数. 所以一个圈中的数字一定是偶数个,所有的输入中也必须是偶数和奇数的个数相同才可能有解. 这转化为了二分图匹配,其中X是奇数,Y是偶数

首测:220qwq(算差的好吧) 后来改了一个地方:300qwq(算慢的好吧) std被踩qwq 注意:输入数据第一行忘记输入n,亲脑补 题解: 多项式除法(若最后除出的答案为1那么就是成功),对于f(x)=0的一个解x=e 单项式(x-e)必然是f(x)的一个因式 而解是[1,20]的正整数,那么暴力搜索e的值.就行 AC代码: # include <bits/stdc++.h> # define Rint register int using namespace std; ; int r[

1.无线网络发射器选址 这道题数据范围很小,就直接暴力枚举就好了.为了提高速度,就从每个有公共场所的点枚举周围在(x,y)放无线网路发射器可以增加的公共场所数量,加到一个数组里.所有公共场所都处理完了后,把这个数组扫一遍,边扫边得到最大值和个数. 其实可以用二维前缀和优化一下更快. Code: #include<iostream> #include<fstream> #include<map> using namespace std; ifstream fin(&quo

瞬间移动 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215    Accepted Submission(s): 600 Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几

今天开始打一打wechall 累了打wechall,不累的时候开始打buu 第一题:Get Sourced 查看源代码即可,拉到底部 第二题:Stegano 属于misc的范畴,直接下载下来,然后notepad++查看,在最后有一个passwd:steganoI 直接丢上去提交即可 第三题: Crypto - Caesar 凯撒密码,位移一位 是英文,is后面那一串就是密码 第四题:WWW-Robots 根据提示,直接http://www.wechall.net/robots.txt 然后读取之

蒟蒻AC代码,讲解请看题解中. 1 #include<bits/stdc++.h> 2 #include<iostream> 3 #include<cmath> //头文件 4 5 using namespace std;//开辟名称空间 6 7 int tst,k,b[20005];//定义,其中b[20005]用来装所有质数 8 9 int main() 10 { 11 cin>>tst;//输入 12 //=======================

1.1 知识点 函数:就是可以重复执行的代码块 2.  组成:参数,功能,返回值 为什么要用函数,因为一部分代码使用次数会很多,所以封装起来, 需要的时候调用 函数不调用,自己不会执行 同名函数会覆盖,后面的覆盖前面的 函数名等于整个函数,打印函数名,就等于打印整个函数的代码 7.  加载函数的时候只加载函数名,不加载函数体 参数相当于局部变量 两个平级的函数中变量不会相互影响 10.     预解析:函数在解释文档的时候会被整体提到文档的最前面,和加载不一样 第一种:解析的时候会被提前,可在任

与DES不同,RSA算法中,每个通信主体都有两个钥匙,一个公钥一个私钥. 就是有2把钥匙1.使用publicKey可以对数据进行加密2.使用Key才能对数据进行解密单方向传输用公钥加密的数据,只有私钥能解开(可用于加密):同时,使用私钥加密的数据,只有公钥能解开(签名).但是速度很慢(比私钥加密慢100到1000倍),公钥的主要算法有RSA,还包括Blowfish,Diffie-Helman等 公钥与私钥1.权威数字认证机构(CA)给所有通信主体(个人或组织)颁发公钥和私钥,彼此配对,分别唯一.

39:第n小的质数    总时间限制:    1000ms    内存限制:    65536kB描述    输入一个正整数n,求第n小的质数.输入    一个不超过10000的正整数n.输出    第n小的质数.样例输入    10样例输出    29 方法一:老实枚举计数寻找到第n个质数然后输出. #include<stdio.h> #include<math.h> int main(int argc, char *argv[]) { long i,n,count; long

1.质数: 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数. 2.约数: 如果一个整数能被两个整数整除,那么这个数就是着两个数的约数.约数是有限的,一般用最大公约数.例如 24的约数是1,2,3,4,6,8,12,24 3.计算约数和: 在数论中有种,把一个数分解成N个素数的积,再把这些素数的指数加一后,全部相乘的积就是约数的个数了. 例如:36 = 2^2 * 3^2 指

#include <stdio.h> int func(int i ) { //定义一个变量temp＝2,当主函数引入的数大于temp时进入for循环.当它在比自己小的数中找到一个能背整除的数时返回0,也就是说这个数不是质数.如果遍历完所有的比自己小的数也找不到一个能被整除的数,就说明这个数是质数.返回1,通过temp的递增实现遍历.: int temp=2; for(temp=2;temp<i;temp++) { if(i%temp==0) return 0; } return 1;

收获:一开始以为是100万的所有数字,题目要求是只要偶数,也可以分析出来,如果是给一个奇数,当我们给他大于等于3的奇数(这个数加有可能不是质数,但至少满足是奇数,至于是不是质数还要自己判断),剪出来一定是个偶数,无论如何都给不出答案,但是,题目要求输入偶数,偶数可以=奇数+奇数 因此一定会出现: 203   5   7   9   11  13  15  17  1917 15 13 11  9    7    5    3    1 i<=n/2就可以了 附带素数的筛选法: http://do

input n 1<=n<=2000000000 output 不大于n的最大反质数 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4.如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都是反质数. 做法:直接打表查找 #include <cstdio> #include <queue> #include <cstring> #include <iostream&

/** * 描述:任意输入两个数n,m(n<m)判断n-m之间有多少个素数,并输出所有素数. * 分析:素数即质数,除1和本身之外,不能被其他自然数整除的数. * 判断素数的方法为:用一个数分别去除2到sqrt(这个数),如果能被整除,这表明此数不是素数,反之是素数. * 作者:徐守威 */ package com.xushouwei; import java.util.*; public class T2 { /** * @param args */ public static void ma

Java 加解密技术系列之 DH 序 概念 原理 代码实现 结果 结束语 序 上一篇文章中简单的介绍了一种非对称加密算法 — — RSA,今天这篇文章,继续介绍另一种非对称加密算法 — — DH.当然,可能有很多人对这种加密算法并不是很熟悉,不过没关系,希望今天这篇文章能帮助你熟悉他. 原理 整个通信过程中g.g^a.g^b是公开的,但由于g.a.b都是整数,通过g和g^a得到a还是比较容易的,b也是如此,所以最终的“密钥”g^(a*b)还是可以被计算出来的.所以实际的过程还需要在基本原理上加入

//筛法求N以内的素数(普通法+优化),N>=2 #include <iostream> #include <cmath> #include <vector> using namespace std; ///寻找N以内的质数 vector<int> find_Prime(int N) { vector<); ; *i+<=sqrt(N); i++) { if(prime_tmp[i]) *i+)+i; j<N; j+=(*i+)) p

小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感.小 X 认为,质数是一切自然数起源的地方. 在小 X 的认知里,质数是除了本身和 1以外,没有其他因数的数字. 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数. 于是,我们定义,一个数是小 X 喜欢的数,当且仅当其是一个质数,或是两个质数的乘积. 而现在,小 X 想要知道,在 L 到 R 之间,有多少数是他喜欢的数呢? 输入格式 第一行输入一个正整数 Q,表示询问的