梅森素数

问题 回答 这个作业属于哪个课程 C语言程序设计II 这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-2/homework/10096 我在这个课程的目标是 掌握并熟悉C语言的运用 这个作业在哪个具体方面帮助我实现目标 嵌套循环的运用 参考文献 《C primer Plus》《C语言程序设计》《CSDN》《百度》 1. PTA实验作业 1.1 输出三角形字符阵列 题目内容 本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。 输入格式： 输入在一行中给出一个正整数n（1≤n<7）。 输出格式： 输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。 1.1.1 数据处理 数据表达：定义整型变量n,b,c,字符型变量a='A'，其中n表示行数，b,c表示循环变量，a表示每列每行的字母 数据处理：输入n表示有n行数，从第一行n列开始，每下一行依次递减直到最后n行只有一列，用两个for循环，第一个for循环得出行数，第二个for循环得出列数，从字母A开始一个一个的输出，列循环累加时，字符型变量字母累加然后输出，每一行输完跳出中间第二个for循环，以换行跳回第一个for循环 伪代码： 1.1.2 实验代码截图 1.1.3 造测试数据 输入数据 输出数据 说明 4 A B C D

题意 输入 $k$（1 \leq k \leq 100）个正整数 $p_1, p_2, ..., p_k$（1 < p_i < 2{31}），找出 $k$ 个非负整数 $e_i$ 使得 $N = \prod _{i=1}^k {p_i}^{e_i}$ 为 $2^x$，$x$ 为正整数。注意，由于 $x>0$，$e_i$ 不能全为0.如果无解输出NO，否则输出最大的 $x$。 分析 梅森数：$2^p-1$，指数 $p$ 是素数。常记为 $Mp$. 如果梅森数是素数，就称为梅森素数。 若 $2^n-1$ 是素数，则指数 $n$ 也是素数（假设 $n$ 是合数，$2^n-1$ 一定能被分解） 若 $n$ 是素数，$2^n-1$ 却未必是素数。 有一个重要的性质：“一个数能够写成 $n$ 个不重复的梅森素数的乘积” 等价于 "这个数的约数和是2的幂"。 例如，$2^3-1=7$，7的约数为1和7，$1+7 = 2^3$ 必须是不重复的，$3 \times 3 = 9$，但9的约数1、3、6、9，和不是2的幂。 在题给的范围内，梅森素数只有8个。 代码 感觉爆搜就可以了，不会写 参考链接： 1. https://blog.csdn.net/miku23736748/article/details/52135932 2. https://blog.csdn.net/acm_cxlove