数论——Prime

判断素数(质数)高效算法

此算法产生的原因(定理)：凡是大于5的素数一定与6的倍数相邻相关证明过程可以去文章末尾的参考博客中查看由定理可以直接写出算法：#include#includeusingnamespacestd;boolisPrime
Z_Absolute·2024-02-13 18:31

判断素数/质数的快速算法

质数（Primenumber），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个因数的数）。
百分之七.·2024-02-13 18:00

【数论】exgcd 扩展欧几里得算法

参考：exgcd详解-zzt1208-博客园(cnblogs.com)exgcd（扩展欧几里得算法），用来求形如ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)（a,ba,ba,b为常数）的方程的一组整数解。（如果不确定等号右边是不是gcd，可以先当做gcd，求出来之后验证，是的话就是解，不是的话就不是解）推导见上面的链接，这篇只放个板子codeintexgcd
Texcavator·2024-02-13 15:37

C++ Primer 读书笔记：（P295-324）

FunctionreturnvaluesWhetherafunctioncallisanlvaluedependsonthereturntypeofthefunction.Callstofunctionsthatreturnreferencesarelvalues;otherreturntypesyieldrvalues.//returnanarrayof10ints//notethatarray
__小赤佬__·2024-02-13 12:50

C++中cout.setf(ios_base::fixed, ios_base::floatfield)；

在练习c++primerplus这本书上的程序时，看到一句话“ios_base::fixed,ios_base::floatfield是通过包含iostream来提供的常量”比较疑惑，就多试了几次。
Prettysmo·2024-02-13 11:46

C++ //练习 5.24 修改你的程序，使得当第二个数是0时抛出异常。先不要设定catch子句，运行程序并真的为除数输入0，看看会发生什么？

C++Primer（第5版）练习5.24练习5.24修改你的程序，使得当第二个数是0时抛出异常。先不要设定catch子句，运行程序并真的为除数输入0，看看会发生什么？
Navigator_Z·2024-02-13 08:13

1007 素数对猜想 (20 分)

#include#includeintIsPrime(intn){intk=(int)sqrt((float)n);inti;for(i=2;ik)return1;elsereturn0;}intmain
79d12e22ec53·2024-02-13 05:35

2024.2.5 作业

#include#include#includetypedefintdatatype;typedefstructNode{datatypedata;structNode*next;}*node;intprime
黄蒜蒜·2024-02-13 04:01

C++ //练习 5.15 说明下列循环的含义并改正其中的错误。

C++Primer（第5版）练习5.15练习5.15说明下列循环的含义并改正其中的错误。(a)for(intix=0;ix!=sz;++ix){/*...*/}if(ix!=sz)//...
Navigator_Z·2024-02-13 00:01

Prime Factorization

DescriptionPrimefactorizeagiveninteger.Youshouldsortthefactorsinascendingorder.ExampleExample1:Input:
鸭蛋蛋_8441·2024-02-12 20:56

C++ //练习 5.12 修改统计元音字母的程序，使其也能统计空格、制表符和换行符的数量。

C++Primer（第5版）练习5.12练习5.12修改统计元音字母的程序，使其也能统计空格、制表符和换行符的数量。
Navigator_Z·2024-02-12 19:30

2021-07-30

学了一会数论，好难1.乘法逆元：a/b%p,若a/b在进行取模运算时，会出现精度问题，而且模运算对除法不适用，（没有分配律，大概就这意思）而求出乘法逆元后，可以把原式变为a*x%p的形式，且值不变。
RX-0493·2024-02-12 19:28

C++ //练习 5.5 写一段自己的程序，使用if else语句实现把数字成绩转换成字母成绩的要求。

C++Primer（第5版）练习5.5练习5.5写一段自己的程序，使用ifelse语句实现把数字成绩转换成字母成绩的要求。
Navigator_Z·2024-02-12 15:02

C语言入门知识整理

《CPrimePlus》其中前三本书较为基础，适合入门初学者使用，最后一本书的译本十分精彩，可谓C语言入门全集，里面会对知识广度做详细介绍，推荐阅读！
computer literacy·2024-02-12 14:26

同余数论性质

同余概念当a%m==b%m，说明a和b同余，写作若a≡b(modm)性质衍生出几条性质1.m|abs(a-b)，即|a-b|是m的倍数。（注意，0是任何数的倍数）2.当a≡b(modm)，c≡d(modm)，有ac≡bd(modm)有a+c≡b+d(modm)有a-c≡b-d(modm)证明如下
clmm_·2024-02-12 14:44

|Python新手小白低级教程|第二十一章：函数（3）【包括使用循环找素数、找两个数的最大公因数、两个数的最小公倍数】

文章目录上节课答案前言一、for循环之函数封装实战1.封装函数sum_n（a,b），输出a和b之间所有数字的和（包括a，b）2.封装函数prime(min，max），输出1~200间的质数二、while
BoBo仔学编程·2024-02-12 11:03

2-2 动手学深度学习v2-损失函数-笔记

三个常用的损失函数L2loss、L1loss、Huber’sRobustloss均方损失L2Lossl(y,y′)=12(y−y′)2l(y,y^{\prime})=\frac{1}{2}(y-y^{\
Alkali！·2024-02-12 03:44

Java案例-判断随机整数是否是素数

具体实现代码packageteacher01;publicclassPrimeTest{publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){
Java帮帮·2024-02-11 22:53

C++ //练习 5.6 改写上一题的程序，使用条件运算符（参见4.7节，第134页）代替if else语句。

C++Primer（第5版）练习5.6练习5.6改写上一题的程序，使用条件运算符（参见4.7节，第134页）代替ifelse语句。
Navigator_Z·2024-02-11 21:31

c++11之weak_ptr剖析

一、概述引用《c++primer》的话：weak_ptr是一种不控制所指向对象生存期的智能指针，它指向由一个shared_ptr管理的对象。
YaoYuan9323·2024-02-11 17:45

牛崽姿的ScalerTalk第四轮新概念朗读持续力训练Day83 20181229补作业（20190103）

练习材料：TheformerPrimeMinister,Mr.WentworthLane,wasdefeatedintherecentelections.Heisnowretiringfrompoliticallifeandhasgoneabroad.Myfriend
欢_45f4·2024-02-11 11:54

1059.Prime Factors

题目描述GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1×
pickpickmeup·2024-02-11 10:19

读《爱心与教育》第八天

的确，在升学竞争和应试教育的大环境下，很多教育者都以分数论英雄，对“优生”
皮_小皮·2024-02-11 08:51

RSA算法

RSA算法是一个非对称加密算法，它依赖于数论中的大整数因数分解问题的困难性。在RSA中，加密和解密使用不同的密钥，分别称为公钥和私钥。
superdont·2024-02-11 05:26

Python 判断一个数是否为素数

importmathdefis_prime(n):ifn<=1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFalsereturnTrue
Galaxy银河·2024-02-10 22:26

日精进110天

个体身心发展的能动动因主要由内发论，外数论多因素互相作用论。其中内发论的代表人物包括孟子，弗洛伊德，威尔逊，格赛尔，霍尔等外
金八力韩英雪·2024-02-10 20:50

[C语言]Day04作业：输出菱形,判断水仙花数,输出a = aaaaa

在数论中，水仙花数（Narciss
MrDorli·2024-02-10 20:29

C++ Primer中文版 (第5版)pdf

下载地址：网盘下载C++Primer中文版(第5版)是久负盛名的C经典教程，时隔八年之久，终于迎来重大升级。
weixin_30877227·2024-02-10 17:33

c++ primer第5版中文版.pdf_伍德里奇计量经济学导论现代观点第5版 pdf

《计量经济学导论：现代观点(第五版)/经济科学译丛；“十一五”国家重点图书出版规划项目》是一本经典的初级计量经济学教材，语言通俗易懂，且辅以恰到好处的案例指导学生学习和运用计量方法。与传统的教材不同，本书在陈述和解释假定时，作者完全放弃了非随机的或在重复样本中加以固定的回归元假定。这种方法更便于读者对计量经济学的理解和应用，是对传统计量经济学教学和研究的一个突破。本书的主要特点是：(1)不需要具备
weixin_39997194·2024-02-10 17:33

C++ Primer中英文版 (第5版)

C++Primer中文版(第5版)是久负盛名的C经典教程，时隔八年之久，终于迎来重大升级。
积跬步___至千里·2024-02-10 17:31

《c++primer第5版》全书知识导图

说明本文包含第2章至第19章(第1章为入门示例，因此未包含)导图结构映射原书全部(除易理解的知识示例外)一级标题、二级标题、粗体标题、无标题文本块、建议提示块可用于梳理理解知识结构、快速回顾、作为查书索引导图随个人回顾作修正更新导航第2章变量和基本类型第3章字符串向量和数组第4章表达式第5章语句第6章函数第7章类第8章IO库第9章顺序容器第10章泛型算法第11章关联容器第12章动态内存第13章拷贝
ucoooo·2024-02-10 17:31

最近老是遇到质因数分解的题目，发现了几种方法，大家可以一起看看

;scanf("%d",&n);inti;for(i=2;iintmain(){intn,i;scanf("%d",&n);printf("%d=",n);for(i=2;i#includeintisPrime
到底起什么网名才能不重名·2024-02-10 16:57

2021-03-02 C++ Primer Plus 第十二章 类和动态内存分配 复习题

复习题1.假设String类又如下私有成员：a.下述默认构造函数有什么问题？该构造函数未初始化String类私有域中的变量。b.下述构造函数有什么问题？str=ss会把其地址的值赋给str，应该使用strcpy函数复制参数的值且用new开辟一块内存空间。c.下述构造函数有什么问题？需要根据传入参数的大小，为str开辟一块内存空间，newchar[strlen(s)+1]2.如果您定义了一个类，其指
Reza_·2024-02-10 14:06

C++Primer : 第十四章 ：函数调用运算符

函数调用运算符函数调用运算符必须是成员函数。一个类可以定义多个不同版本的调用运算符，相互之间应该在参数数量或类型上有所区别。如果类定义了调用运算符，则该类的对象称为函数对象。含有状态的函数对象类函数对象除了operator()之外也可以包含其他成员。函数对象类通常含有一些数据成员，这些成员被用于定制调用运算符中的操作。定义一个打印string实参内容的类。默认情况下，我们的类会将内容写入到cout
不会code的菜鸟·2024-02-10 12:41

信安数基2-同余方程

基本概念及一次同余式同余式是数论的基本概念之一，设m是给定的一个正整数，a、b是整数，若满足m|(a-b)，则称a与b对模m同余，记为a≡b(modm)，或记为a≡b(m)。
利賀田·2024-02-10 11:44

使用 matplotlib 探究Java HashCode中乘数和质数的影响

在这个探究中，我们将深入研究hashCode()方法中两个关键参数：乘数（multiplier）和质数（prime），探究它们对散列结果的影响。
冷风扇666·2024-02-10 10:40

第二届 N1CTF Junior Crypto-junior RSA WP

题目：fromCrypto.Util.numberimport*fromsecretimportflagm=bytes_to_long(flag)defgen(bits):whileTrue:a=getPrime
阿福超级胖·2024-02-10 02:19

CTF Crypto---RSA NC不互素

题目fromCrypto.Util.numberimport*importgmpy2p=getPrime(1024)q=getPrime(1024)n=p*qe=65537M=2022*m*1011*pc
3tefanie丶zhou·2024-02-10 02:49

【数论】矩阵快速幂

参考：P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator*(constMartix&B)const//乘法运算符重载{Martixres;for(inti=0;i>=1;a=a*a;}returnans;}
Texcavator·2024-02-09 22:31

python实现中国剩余定理

中国剩余定理又称孙子定理，是数论中一个重要定理。最早可见于我国的数学著作《孙子算经》卷下“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？
含泪进厂·2024-02-09 15:45

代码随想录算法训练营第39天（动态规划02● 62.不同路径 ● 63. 不同路径 II

数论方法有点非主流，很难想到。
芋泥肉松脑袋·2024-02-09 10:00

数论基础知识(整除，质数，合数，质因数，取模，同余）

整除整除的定义：设a,b∈Z，a≠0。如果q∈Z，使得b=aq，那么就说b可被a整除，记作a｜b。若整数a除以非零整数b，商为整数，且余数为零，我们就说a能被b整除（或说b能整除a），即b∣a,读作"b整除a”或“a能被b整除”，注意这两句话的前后主语。举例：15/5=0说明15可以被5整除，记作5|15常用性质：如果a整除b，并且b整除c，那么a整除c若a|b,b|c则>a|c20/5=44/2
acmakb·2024-02-09 10:30

【算法集训专题攻克篇】第五篇之双指针

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2024-02-09 09:04

Prime Gift

PrimeGift题面翻译给你nnn个互不相同的素数p1,p2,⋯ ,pnp_1,p_2,\cdots,p_np1,p2,⋯,pn，它们组成一个集合PPP。
松叶子吖·2024-02-09 08:08

【蓝桥杯冲冲冲】Prime Gift

【蓝桥杯冲冲冲】PrimeGift蓝桥杯备赛|洛谷做题打卡day31文章目录蓝桥杯备赛|洛谷做题打卡day31PrimeGift题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入
松叶子吖·2024-02-09 08:37

C++ 知识点

【参考资料】：《C++Primer》P144/730、《EffectiveC++》条款27（1）const_cast:把const属性去掉，即将const转换为非const（也可以反过来），const_cast
zaizai1007·2024-02-09 07:35

Week9 — 遗传DNA甲基化在早期胚胎发育中对染色质开放性的调控机制研究

第9周2018—7.16-7.21原文链接：InheritedDNAmethylationprimestheestablishmentofaccessiblechromatinduringgenomeactivationdoi
六六_ryx·2024-02-09 05:46

python中的set集合

myset=set()myset=set([1,2,3,4])2.修改myset.add('a')myset.remove(1)3.集合的操作odds=set([1,3,5,7,9])//小于10的质数的primesprimes
康凯_7f06·2024-02-09 04:28

【水文】计算并输出1到100之间所有质数的和

#include#include//函数声明boolisPrime(intnum);intmain(){intsum=0;printf("1到100之间的质数有：\n");for(inti=2;i<=100
paid星！亦舒！·2024-02-09 03:32

2024.2.5

源代码：#include#include#include#includetypedefstructNode{intdata;structnode*next;}*list;intmax_prime(intm
拾柒020521·2024-02-09 01:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他