一开始想的是把所有素数存到数组按照下标输出，后来在网上看到了更好的思路
发简信
IP属地：香港
-
-
-
-
1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分)设计函数求一元多项式的导数。（注：xn （n为整数）的一阶导数为nxn−1 。） 输入格式: 以指数递降方式输入多项式非零项...
-
1009 说反话 (20 分) (cin cout strlen length停止字符
1009 说反话 (20 分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字...
-
1008 数组元素循环右移问题 (20 分)
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… ...
-
1007 素数对猜想 (20 分)(含素数判定
1007 素数对猜想 (20 分)让我们定义dn为：n =pn+1 −pn，其中i是第i个素数。显然有d1 =1，且对于n>1有dn 是偶数。“素数对猜...
-
1006 换个格式输出整数 (15 分)
1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超...
-
1006 换个格式输出整数 (15 分)
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被...
-
1005. 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如...
-
欧几里得算法(辗转相除法) 原理
看了好多解释都看不懂，最后次csdn看到一个说的挺清楚的记录一下。 假设有两个数x和y，存在一个最大公约数z=(x,y)，即x和y都有公因数z， 那么x一定能被z整除，y也一...
-
1004 成绩排名 (20 分)
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含 1 个测试用例，格式为 第 1 行：正整数 n第 2 行：...
-
1003 我要通过！ (20 分)
1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答...
-
1002 写出这个数 (20 分)
002 写出这个数 (20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这...
-
1001 害死人不偿命的(3n+1)猜想 (15 分)
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 ...