PTA判断素数&left-pad

最新推荐文章于 2024-12-15 16:00:07 发布
最新推荐文章于 2024-12-15 16:00:07 发布
阅读量1.5k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43176384/article/details/86743897
本文介绍了素数的基本概念，特别指出1不是素数，并详细解释了如何使用平方根来提高素数判断的效率，避免超时。此外，还深入探讨了C语言中scanf函数的一个常见陷阱——如何正确处理输入后的回车符，确保后续输入不受影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

注意：
1、1不是素数
2、if(flag) ，只要一个值不是0, 他就相当于真, 0就是假
3、用sqrt平方根判断素数，以防超时

就是 scanf 输入后，会遗留一个回车符，传递到下面的输入语句；回车符就会被下面的输入语句接收，而结束了输入，这里就是一个错误的值；解决的办法，就是让这个回车符在传递过程中消失；那么就在 scanf 后面加一句空的 getchar(); 用来接收回车符！

算法总结：判断一个数是否为素数
Arvon Zhang的专栏
02-02 7万+
1.约定 x%y为x取模y，即x除以y所得的余数，当x象都为整数。 x^y表示x的y次方。乘方运算的优先级高于乘除和取模，加减的优先级最低。 见到x^y/z这样，就先算乘方，再算除法。 A/B，称为A除以B，也称为B除A。 若A%B=0，即称为A可以被B整除，也称B可以整除A。 A*B表示A乘以B或称A乘B，B乘A，B乘以A……都一样。 复习一下小学数学 公因数：两个不同的自然
7-4 判断一个整数是否为素数
Delicate_ning的博客
12-20 6635
本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。 输入格式: 输入在一行中给出一个需要判断的整数 M（−2​31​​≤M≤2​31​​−1）。 输出格式: 如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。 输入样例1: 11 输出样例1: Yes 输入样例2: 9 输出样...
PTA素数判断
weixin_44133394的博客
06-18 3943
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); 其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。 裁判测试程序样例： #include <stdio.h> #include <ma
PTA判断素数
tjnu2330090042的博客
11-27 642
4-4 判断素数输入一个正整数m，如果它是素数，输出"YES"，否则，输出"NO"（素数就是只能被1和自身整除的正整数，1不是素数，2是素数）。
团体程序设计天梯赛-练习集 （L1-025 - L1-036）完整代码&题解
04-02
[团体程序设计天梯赛-练习集 （L1-013 - L1-024）]...L1-028判断素数 L1-029是不是太胖了 L1-030一帮一 L1-031到底是不是太胖了 L1-032 Left-pad L1-033出生年 L1-034 点赞 L1-035情人节 L1-036 A乘以B
PTA 天梯赛 题解
忘梦心的博客
06-11 4032
原来是没打算写这个的，但是写的东西太多了，有些就不易找到了，所以就学学柳神写了这个。 L1-002打印沙漏(20point(s)) 查看题解 L1-003个位数统计(15point(s)) 查看题解 L1-005考试座位号(15point(s)) 查看题解 L1-006连续因子(20point(s)) 查看...
PTA2016年天梯赛题目整理
逆水行舟 不进则退
02-03 2617
题目按分数值递增 简单题仅贴思路和关键代码 7-2 I Love GPLT（5 分） 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了。 所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。 printf("I\n"); printf(" \n");
团体程序设计天梯赛-L1组（L1-001 ~ L1-100）
weixin_41801682的博客
04-06 4817
团体程序设计天梯赛-L1组
天梯赛L1（1-80）
qq_23334761的博客
04-18 2264
集齐天梯赛至2021年的全部真题
PTA：判断素数
湫喃
11-24 8628
判断素数的方法
[PTA]判断素数
pwj159874632的博客
12-06 1644
易懂才是最好的pta学习
判断素数的多种方法（PTAL1-028 判断素数解题有感）
yyh23333的博客
12-12 2560
今天在写PTA团体程序设计天梯赛-练习集时，被一道简单的判断素数的题给卡住了，试了几种方法都是会有一些测试点超时，遂上网查阅了相关的判断素数的方式，经过多个不同的方法解决题目之后，发现竟然有这么多不同层次的判断素数的方法，遂想记录下自己这么久以来学过的这些判断方法，以供大家参考！
（PTA）判断素数
热门推荐
YGQ_qq_1435471912
02-11 1万+
本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2 ​31 ​​ 的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;mat...
PTA—判断素数
m0_61196970的博客
05-11 8564
本题的目标很简单，就是判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。 输入样例： 2 11 111 输出样例： Yes No 进行多个数值的输入，然后在判断数值是否为素数，最后来进行输出 那么对于多个数值，两种方法“for ， 数组” 利用for #include <stdio.h&gt..
PTA函数 判断参数n是否是素数
C19334的博客
12-15 352
判断参数n是否是素数 定义函数int isPrime(int n)，判断参数n是否是素数，是则返回1，否则返回0,利用该函数，输出[x,y]区间范围内的所有素数。例如 输出[2,10]之间的所有素数，即输出2 3 5 7 函数接口定义： 在这里描述函数接口。例如： int isPrime(int n); 在这里解释接口参数。例如：其中 n 是用户传入的参数, 当n为负数时，该数不为素数。当n不为素数时，函数返回 0，当n为素数时，函数返回 1
pta判断一个整数是否为素数
小缪的博客
01-17 1651
本题要求编写程序，判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。 输入格式: 输入在一行中给出一个需要判断的整数 M（−2 ^ 31 ≤ M ≤ 2 ^ 31 −1）。 输出格式: 如果M是素数，则在一行中输出Yes，否则输出No。如果输入了非正整数，也要输出No。 输入样例1: 11 输出样例1: Yes 输入样例2: 9 输出样例2: No 输入样例3: -2 输出样例3: No #include <stdio.h> #inc
判断一个正整数是否为质数的算法
Верный
03-19 1383
判断一个正整数是否为质数的算法。函数签名如下      int isPrime(long a)     输入：一个长整数a     输出：返回1（为质数），返回0（非质数） 代码实现： import java.util.Scanner; public class t21 { public static void main(String arg[]) { long t;
pta7-1 sdut-判断素数
最新发布
02-21
### PTA 实验 7-1 SDUT 判断素数 为了实现求小于 `n` 的所有素数并按每行10个显示的功能，可以采用埃拉托斯特尼筛法来高效地找出这些素数。该算法通过标记不大于给定上限的所有合数，剩下的未被标记的数字即为素数。 #### 使用埃拉托斯特尼筛法寻找素数 ```python def sieve_of_eratosthenes(limit): primes = [] is_prime = [True] * (limit + 1) p = 2 while p * p <= limit: if is_prime[p]: for i in range(p * p, limit + 1, p): is_prime[i] = False p += 1 for p in range(2, limit + 1): if is_prime[p]: primes.append(p) return primes ``` 此函数实现了埃拉托斯特尼筛法，并返回一个小于等于指定界限 `limit` 的所有素数列表[^1]。 #### 输出格式化 一旦获得了所有的素数，就可以编写另一个辅助函数用于打印这些素数，使得它们能够按照每行最多十个的形式展示： ```python def print_primes(prime_list): count = 0 for prime in prime_list: print(f"{prime:<6}", end='') count += 1 if count % 10 == 0: print() # 换行 ``` 这段代码遍历传入的素数列表并将每个素数左对齐输出，在累积到第十个时换行继续下一行输出。 最后，将上述两个部分结合起来形成完整的解决方案如下所示: ```python if __name__ == "__main__": n = int(input("请输入一个正整数作为上限: ")) primes_below_n = sieve_of_eratosthenes(n - 1) print_primes(primes_below_n) ``` 以上程序会提示用户输入一个正整数值 `n` ，之后计算并显示出所有严格小于 `n` 的素数，遵循题目要求以每行不超过十个项目的方式呈现结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值