质数

数论---求组合数

快速幂：数论-----快速幂-CSDN博客快速幂求逆元：数论----快速幂求逆元-CSDN博客筛质数：筛质数----CSDN博客求组合数I//10万组a,busingnamespacestd;constintN
@松田·2025-05-03 15:11

【C语言求素数（质数）的三种方法】

首先我们要知道何为素数素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其
猿周LV·2025-04-28 10:03

编程实现埃氏筛法_埃氏筛

埃拉托斯特尼筛法，简称埃氏筛，一种古老且简单的用来找出一定范围内所有的质数的算法。
游泳馆的岛·2025-04-27 15:03

信奥题解：质数筛选的埃氏算法和欧拉算法

本文以十四届蓝桥杯省赛第三题"质因数的个数"为案例，分析了质因数分解的简单模拟法和深度优先搜索法，并进一步对比分析了质数筛选的埃氏算法和欧拉算法，最后给出蓝桥官方视频中的参考代码。
安祝老师·2025-04-27 14:01

埃氏筛法，计算0~20内的素数（质数）---python

1、map：①map()函数接收两个参数，一个是函数，一个是Iterable②map()将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回实例：f(x)=x^2作用于list[1,2,3,4,5,6,7,8,9]上#_*_coding:utf-8_*___author__='admin'deff(x):returnx*xr=map(f,[1,2,3,4,5,6,7,8,9]
Hwweic·2025-04-27 14:59

线性筛法求素数（欧拉筛法）（求质数，O(n)时间复杂度）（外加求每个整数的最小质因子）（python）

前言：python中求质数的方法有好几种，这里就讲解时间复杂度最低的算法欧拉筛法，时间复杂度为O(n)，这是数论中也是算法比赛中必须掌握的方法。
不染_是非·2025-04-27 14:59

【学习笔记】exBSGS

exBSGSax≡b(modp)a^x\equivb\pmodpax≡b(modp)跟BSGS差不多，只是多了ppp可以不为质数这一条件。
Tyih·2025-04-24 19:56

2024级SYUCT-ACM新生第三次训练 题解

10002.田忌赛马0003.梦中的统计0004.数字反转0005.九宫格0006.有强迫症的小明II0007.矩阵乘法0008.东风夜放花千树0009.统计天数0010.有强迫症的小明III0011.不要质数
寂空_·2025-04-24 14:55

信息学奥赛一本通 1622：Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjecture

【题目链接】ybt1622：Goldbach’sConjecture洛谷UVA543Goldbach’sConjecture【题目考点】1.筛法求质数表埃筛线性筛（欧拉筛）知识点讲解见信息学奥赛一本通2040
君义_noip·2025-04-21 20:59

【基础数论】---质数判断

1.质数定义质数：一个大于1的正整数，只能被1和它本身整除（即没有其他正因数）。示例：2,3,5,7,11是质数。1不是质数，4（可被2整除）不是质数。
Chen-Edward·2025-04-21 17:40

Python 入门指南：零基础也能学会！附赠代码和实战案例！赶紧码住！

IDE）的选择1.3第一个Python程序第二章：Python基础语法2.1变量与数据类型2.2运算符2.3输入与输出2.4注释第三章：控制流程3.1条件语句3.2循环语句3.3实际案例判断一个数是否为质数打印九九乘法表第四章
松韬·2025-04-21 13:20

python知识点整理归档【不定期更新】

函数方法求解阶乘>练习题及刷题网站（答案不唯一，仅提供一种参考喔~）>刷题网站>练习题>1.求水仙花数>2.M\N组合数>3.辗转相除法求最小公倍数>4.求两个数的公约数个数>5.摘苹果问题>6.判断互质数
oNiMe_·2025-04-20 17:17

UE5——源码阅读——155——UE5是如何使用MASS和TAA算法

判断抗锯齿是不是以时间累计的方式计算有效的主分辨率的比例计算时间累积的抗锯齿数量是否使用时间累积的方式保证当前像素是个恒定的时间采样密度，避免有对齐的收敛问题比较质数更新采样索引更新视图状态
吴俊荣·2025-04-20 12:19

覆盖 40+主流模型及数据集，上海交大团队发布一站式蛋白质工程设计平台 VenusFactory

研究人员比以往任何时候都更需要全面、高质量的蛋白质数据集，更强大、更具影响力的蛋白质人工智能模型，以及更高效、标准化的分析平台，以便在海量生物数据中精准挖掘有价值的信息，加速新蛋白的设计与优化，推动生物医药
·2025-04-19 11:21

第16届蓝桥杯模拟赛解答 填空题题解（python版）

值得注意的是在寻找质数的过程中，偶数是不可能为质数的，所以第一个循环的步长为2；而在对应数的平方根之前的所有数，都是有对应的数去对应的，所以第二个循环的范围缩小很多（这是个数学方面的知识）；1.2答
丁八万·2025-04-19 02:59

java8--类的例子

1：有两个数组int[]a1={123,38,103,89};int[]b1={34,8,11,9};求两个数组中所有的质数。
豆包版：每天进步一点点·2025-04-19 02:28

第十六届蓝桥杯模拟赛详解——Python（第一期）

质因数的定义是：如果一个数p是质数，同时又是整数a的约数，则p称为a的一个质因数。代码：res=0forninrange
小北画画·2025-04-17 20:12

用 AI 智能体构建本地化地质灾害（滑坡）预测模型的全流程。基于DeepSeek/ChatGPT的AI智能体开发

本地化大模型‌：基于私有地质数据微调LLM，实现灾害文本报告解析、风险知识图谱构建
KY_chenzhao·2025-04-17 18:30

快速幂+公共父节点

(inti=1;i0){while(n&1)res*=tmp;tmp*=tmp;n>>1;}应用：找好数字题目描述一个数字字符串是好数字当它满足（下标从0开始偶数下标处的数字为偶数且奇数下标处的数字为质数
灋✘逞_兇·2025-04-16 15:34

编写一个程序，输出1到100的所有质数(Python版)

编写一个程序，输出1到100的所有质数以下是一个用Python编写的程序，用于输出1到100的所有质数：defis_prime(n):#检查n是否为质数ifn<=1:#如果n小于等于1，则不是质数returnFalse
weixin_57959966·2025-04-16 12:14

python求100以内的质数

方法一："""求100以内质数"""l=[]#用于接收结果foriinrange(2,101):#从2循环到100forjinrange(2,i):#从2循环到当前iif(i%j==0):#判断i能被j
wblylh·2025-04-16 12:43

3种方式获取100以内的质数(Python)

目录1.质数2.方式1：使用嵌套循环，判断这个数是否存在除1和它本身外的其他因数3.方式2：假设法，假设num是一个质数4.方式3：统计num的因数的个数5.封装一个函数，判断一个数是否是质数。
'hello_world'529·2025-04-16 11:09

学科场景与代码场景

二、学科问题解决场景数学/物理领域应用•适用范围：覆盖小学至研究生阶段的各类理工科问题•典型案例：(1)第11个质数求解：•R1模型处理：通过客户端交互后给出精准数值结果（具体数值原文未公开）•对比测试
youhebuke225·2025-04-16 03:42

Java Stream深度解析 高阶技巧与性能优化实战

1.2Spliterator探秘二、自定义收集器高级实现2.1实现高性能统计收集器2.2多级分组优化技巧三、并行流深度优化3.1并行度控制策略3.2工作窃取(Work-Stealing)优化四、无限流与短路操作4.1生成无限质数流
杯莫停丶·2025-04-15 21:34

LeetCode每日一题4.13

1922.统计好数字的数目问题问题分析题目要求我们找到长度为n且满足特定条件（偶数下标处为偶数，奇数下标处为质数）的数字字符串的总数，并对(10^9+7)取余。
WaitWaitWait01·2025-04-15 11:04

2025年第十六届蓝桥杯省赛C++ A组真题

2025年第十六届蓝桥杯省赛C++A组真题1.说明2.题目A：寻找质数（5分）3.题目B：黑白棋（5分）4.题目C：抽奖（10分）5.题目D：红黑树（10分）6.题目E：黑客（15分）7.题目F：好串的数目
Jerry说前后端·2025-04-15 08:41

判断质数与合数

判断质数与合数的逻辑很相似，都是判断一个属除了1和它本身，能不能被其他数整除。其他数包括质数与合数，合数能表示能质数的乘积，因此问题就转化为：一个数能不能被除了1和它本身之外的其他质数整除。
mvufi·2025-04-15 07:08

求质数的几种方式(详细过程)

1.首先最简单暴力的方法，那就是判断某数是否为质数时，就除以小于该数的所有数，若一个都不能被整除，则该数为质数，代码如下voidpanduanzhishu(intm){for(inti=2;i4;j--
先积累问题，再逐次解决·2025-04-14 12:00

AF3 ProteinDataset类的初始化方法解读

AlphaFold3protein_dataset模块ProteinDataset类主要负责从结构化的蛋白质数据中构建一个可供模型训练/推理使用的数据集，ProteinDataset类的__init__
qq_27390023·2025-04-13 21:21

第十六届蓝桥杯模拟赛第二期题解—Java

第十六届蓝桥杯模拟赛/校赛第二期个人题解，有错误的地方欢迎各位大佬指正问题一(填空题)【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。
小咖拉眯·2025-04-13 18:00

第十六届蓝桥杯模拟赛 Java组

1、填空题【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。
程序员小huang·2025-04-13 18:28

2021蓝桥杯国赛B组C++——游记

A带宽曾经和舍友讨论过宿舍几百Mbps的宽带，为什么感受不到它的速度在哪，隐隐约约记得是除以8B纯质数1
An_2001·2025-04-13 11:18

数据结构与算法-数学-基础数学算法（筛质数，最大公约数，最小公倍数，质因数算法，快速幂，乘法逆元，欧拉函数）

一：筛质数：1-埃氏筛法该算法核心是从2开始，把每个质数的倍数标记为合数，时间复杂度约为O(nloglogn)。
一个人在码代码的章鱼·2025-04-13 01:44

C语言的内存与地址及相关一些基本概念

内存是什么堆是什么地址的本质内存与地址的关系内存的分布(从小到大)换算关系与单位c语言是一种弱类型语言变量的本质指针的本质数组声明的内存排序32位操作系统为什么有4G内存？
小程序媛～·2025-04-13 01:43

C++中数学相关知识与例题（初级）

目录一、大小二、最小公倍数&最大公约数加减乘除高精加高精减高精乘高精减进制中位数质数开根数列前缀和最值（最大值）斐波那契数列偏序集概念+Dilworth定理一、大小关于几个数的大小，我们怎么比较它们的大小呢
兮兮能吃能睡·2025-04-12 22:25

leetcode 204. Count Primes

质数（英文名：Primenumber）又称素数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数又称素数。
洞阳·2025-04-12 20:41

c语言打印100-200之间的素数

101到200间的素数：C语言代码一.引言素数，又称质数，是数论中极为重要的概念。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数。
qinyuzhang1·2025-04-12 12:50

如何将科学数据 Token 化并用于模型训练？一文读懂核心原理与方法

1.科学文本（如论文摘要、实验记录）2.表格数据（如实验结果、传感器读数）3.时序数据（如环境监测、电信号）4.分子和蛋白质数据5.图像或图结构数据通用Token化步骤总结结语：Token化是科学数据智能化的第一步如何将科学数据
gs80140·2025-04-11 23:24

R语言赋能气象水文科研：从多维数据处理到学术级可视化

全球气候变化加剧了极端天气与水文事件的复杂性，气象卫星、雷达、地面观测站及水文传感器每天产生TB级‌时空异质数据‌。
KY_chenzhao·2025-04-08 07:19

数据驱动防灾：AI 大模型在地质灾害应急决策中的关键作用。基于DeepSeek/ChatGPT的AI智能体开发

本地化大模型‌：基于私有地质数据微调LLM，实现灾害文本报告解析、风险知识图谱构建
KY_chenzhao·2025-04-07 19:27

（DFS）问题 1544: [蓝桥杯][算法提高VIP]特殊的质数肋骨（C++）

农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。
ShikoriYuki·2025-04-07 13:25

C++打卡10-特殊的质数肋骨 Superprime Rib

农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。
GLY0912·2025-04-07 13:24

洛谷P1218-[USACO1.5]特殊的质数肋骨 Superprime Rib (DFS)

思路：将数位一位一位加，一旦发现不是质数就跳过，否则继续递归下一位例子：5->51(跳过);5->53(可以);5->57(跳过);5->59(可以)。
Runcode8·2025-04-07 13:53

特殊的质数肋骨--dfs+isp

1.dfs全排列组数，an记得还原2.如果范围确定且只比较质数，isp比线性筛快，主要这个范围太大了https://www.luogu.com.cn/problem/P1218#includeusingnamespacestd
泛舟起晶浪·2025-04-07 13:52

P1217 [USACO1.5] 回文质数 Prime Palindromes

题目描述因为151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。
欧兹·2025-04-07 11:44

计数质数]

题目:204.计数质数给定整数n，返回所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。
禾小西·2025-04-07 01:05

密码学----RSA算法

质数（素数）到底有啥用？李永乐老师11分钟讲RSA加密算法二、求解逆元同时视频里还涉及到的是负数的逆元，如何转化为正数。
扬子期·2025-04-06 23:57

P1217 [USACO1.5]回文质数 Prime Palindromes-C++编程解析-函数

解题思路：题目是让我们去求一个闭区间内的回文质数，我们要求的数满足两个条件：第一个条件，是回文。即从左往右读和从右往左读是一样的。第二个条件是质数。因此，在闭区间范围内，偶数全部不满足条件。
xingzhe_666·2025-04-06 10:03

[洛谷]P1217 [USACO1.5]回文质数 Prime Palindromes(c++题解)

是我我又来了，我改名了最近来搞搞洛谷叭老样子，先上题：题目描述因为151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151是回文质数。
h+1叻·2025-04-06 10:02

【洛谷千题详解】P1075 [NOIP2012 普及组] 质因数分解

思路点拨：首先，我们得求出哪两个数的乘积为n，再依次判断两个数是否为质数，如果是则比较大小，输出大的一个。但是有没有可以优化的地方呢？肯定有。
爱编程的小芒果·2025-04-06 10:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他