搜索结果
查询Tags标签： 质数，共有 187条记录-
蓝桥杯算法提高VIP-特殊的质数肋骨
题目描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是：7 3 3 1，那么…
2022/2/14 14:11:48 人评论 次浏览 -
数论同余学习笔记 Part 2
逆元 准确地说，这里讲的是模意义下的乘法逆元。 定义：如果有同余方程 \(ax\equiv 1\pmod p\)，则 \(x\) 称为 \(a\bmod p\) 的逆元，记作 \(a^{-1}\)。 作用是抵消乘法，即 \(x\cdot a\cdot a^{-1}\equiv x\pmod p\) 进一步可以得到 \(\frac xa\equiv x\times a^{-1}\pm…
2022/2/8 23:51:17 人评论 次浏览 -
Java-输出100以内的质数
public class PrimeNumberTest01 { public static void main(String[] args){ System.out.println("100以内的质数为："); label:for(int i=2;i<=100;i++){//遍历100以内的自然数 for(int j=2;j<=Math.sqrt(i);…
2022/2/6 14:43:37 人评论 次浏览 -
【Golang】输出100以内的素数
一、任务要求输出100以内的质数，并将质数求和，每行显示5个质数质数：（质数prime number）定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，质数有无穷多个。 二、思考过程因为质数只能被1和自己整除，所以要输出100以内质数，最简单粗暴的方式就是用除数X…
2022/1/28 6:04:26 人评论 次浏览 -
Javascript 求质数因数
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）const readline = require(readline); const rl = readline.createInterface({ input: process.stdin, output: process.stdout});rl.on(line, …
2022/1/20 9:12:38 人评论 次浏览 -
Javascript 求质数因数
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）const readline = require(readline); const rl = readline.createInterface({ input: process.stdin, output: process.stdout});rl.on(line, …
2022/1/20 9:12:38 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
php求1-100内的质数/素数
<?php // 100以内质数表// 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47// 53 59 61 67 71 73 79 83 89 97for($i=1;$i<=100;$i++){if($i==2){echo $i,是质数,</br>;}for($j=2;$j<$i;$j++){if($i % $j == 0){// echo $i,不是质数,</br>;break;}if($j …
2022/1/16 20:06:37 人评论 次浏览 -
php求1-100内的质数/素数
<?php // 100以内质数表// 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47// 53 59 61 67 71 73 79 83 89 97for($i=1;$i<=100;$i++){if($i==2){echo $i,是质数,</br>;}for($j=2;$j<$i;$j++){if($i % $j == 0){// echo $i,不是质数,</br>;break;}if($j …
2022/1/16 20:06:37 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
浅谈Min-25筛
U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算\(g(n,i)\) 我们把那个式子拆开，发现是\(f(p)=p^2-p\) 所以我们需要分别计算\(p^2\)的和\(p\)的 设\(g(n,i)=\sum\limits_{j=1}^…
2022/1/14 23:10:11 人评论 次浏览 -
浅谈Min-25筛
U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算\(g(n,i)\) 我们把那个式子拆开，发现是\(f(p)=p^2-p\) 所以我们需要分别计算\(p^2\)的和\(p\)的 设\(g(n,i)=\sum\limits_{j=1}^…
2022/1/14 23:10:11 人评论 次浏览 -
[2022.1.13]UPC-2021级新生个人训练赛第22场-10151 Problem D 连续质数和
问题 D: 连续质数和 时间限制: 1.000 Sec 内存限制: 128 M 题目描述 质数又称素数，是大于 1 的正整数，除了 1 和它本身外不能被其他自然数整除，有无限 个，比如，2、3、5、7 等都是质数，但比如 9 就不是质数，因为它除了能被 1 和它自己整 除外，还能被 3 整除。 悦…
2022/1/13 23:34:16 人评论 次浏览
