首页 > 试题广场 >

有限域

[编程题]有限域

在抽象代数中，我们学过一个关于有限域的定理：存在一个大小为q的有限域当且仅当q是某个素数p的方幂，即q=p^k ,

第一行包含一个整数，数的范围在[1,10000]

输出阶数不超过

示例1

输入

示例2

当n 为 37 时，在 1-37 范围内，以下 19 个整数可以表示成某个素数的方幂：2，3，4，5，7，8，9，11，13，16，17，19，23，25，27，29，31，32，37。

算法知识视频讲解

白伟仝

发表于 2020-07-25 18:59:22

只要找到一个质数，就从它的2次幂往答案里面加就行了，只要幂值不超过n： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scann 展开全文

bandiaoz

发表于 2024-12-26 00:55:50

解题思路这是一道数论题目，需要计算不超过的素数幂的个数。主要思路如下：判断素数：对于偶数，只需要判断2 对于奇数，只需要判断到其平方根只需要用奇数去除计算素数幂：对于每个素数，计算其所有不超过的幂即计算满足的的个数优化：使用 sqrt 优化素展开全文

上传者：小小

难度：

14条回答 6收藏 4469浏览

查看代码

有限域

扫一扫，把题目装进口袋