闲聊质数
前几天看一个故事： 1970年，赞比亚的玛丽·尤肯达修女给当时NASA太空航行中心的科学副总监恩斯特·史都林格博士写信问道：“目前地球上还有这么多小孩子吃不上饭，你怎么还能舍得为远在火星的项目花费数 ...
原文：三质数
时间限制： s 空间： M 题目描述： 一个数的约数也称为因子，比如 是 的因子， 是 的因子， 是 的因子。质数只有两个因子， 和它本身现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如 是三质数，因为它有 , , 三个因子。比如 不是三质数，因为 有 , , , 四个因子。现在有一些数，你需要判断他们是不是三质数。 输入格式： 第一行一个整数T，表示有T组测试数据。每组测试数据输入一 ...
2020-09-25 20:06 0 439 推荐指数：
相关推荐
素数（质数）
@ 目录 朴素算法 code 优化 code 埃氏筛法 code 朴素算法 首先，我们 ...
大质数表
前言 有时想要用一些大质数又查不到😫，所以直接打个表下来。每个数量级取50个，应该够用了。 1e2 - 1e6 数表 1e2 1e3 1e4 1e5 1e6 101 1009 ...
质数筛
质数筛 闲谈 原因 芜湖，蒟蒻的第十篇博客。（\(NOIP\)加油！！！） 背景 之前一直很想学习这里但是没有抽出时间，今天身体不适待在家中，就趁机学习了一下。 质数筛 背景 我们在信息竞赛的题目当中，很多时候会看到和质数相关的问题，我们如果用传统的遍历法的话，时间复杂度为\(O ...
计算质数
此博客连接：https://www.cnblogs.com/ping2yingshi/p/14073134.html 计算质数 题目链接：https://leetcode-cn.com/problems/count-primes/ 题目 统计所有小于非负整数 n 的质数的数量 ...
质数因子
题目描述 功能：输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格。 来源 分析 1.要求的是某个整数的质数因子，也就是整数的因式分解（所有的因子都要分解成质数）如180 = 2*2*3*3*5。 2.需要 ...
质数(prime)
第 \(j\) 大的质数。 对于 \(100\%\) 的数据，\(1 \leq n \leq 10^{18 ...
质数表
...