拼题A L1-028

错误：第二个点一直超时。

改正方法：把原来用的j*j<=a改成j<=sqrt(a)，我也不知道为什么。

a=1的特殊情况，能加快这个特定值的出结果的速度。

题目详情 - L1-028 判断素数 (10 分) (pintia.cn)

#include<stdio.h>
#include<math.h>
int main()
{int n,a;scanf("%d",&n);for(int i=1; i<=n; i++){scanf("%d",&a);if(a==1)//特殊情况printf("No\n");每出一次结果，就要换行，否则会格式错误else{int j;for(j=2; j<=sqrt(a); j++)//有点不明白为什么一定要用sqrt函数，用j*j<=a不是一样吗{if(a%j==0)break;}if(j>sqrt(a))printf("Yes\n");elseprintf("No\n");}}return 0;
}

拼题A L1-028相关推荐

拼题A 第八题,河南工程学院＜数据结构＞
1:题目来自拼题A第8题.<河南工程学院> 2:由于本题大部分由作者本人完成少部分参照资料;所以得了18分少了两份 3:物联网专属,卢老师的<数据结构> #include&l ...
拼题A 7-7 计算存款利息
拼题A 7-7 计算存款利息 (20分) 本题目要求计算存款利息,计算公式为interest=money×(1+rate) year −money,其中interest为存款到期时的利息(税前 ...
Pintia(拼题A)刷题插件 on VS Code
开发背景初次在拼题A(Pintia)上刷题是在2019年的暑假,使用的首选语言是 C++,编辑器则以 VS Code 为主.VS Code 由于其免费.轻量以及插件库丰富的特性,吸引了越来越多的开发 ...
拼题A (PTA) 公共题集题解收录
仓库地址:PTA: 拼题A(PTA)公共题集的题解 (github.com) 该仓库收录拼题A 公共习题的题解,绝大部分习题都是本人自己的原创代码,如有错误的代码可提交 Issue 推荐使用我开发的 ...
拼题---求链式线性表的倒数第K项（两种算法的比较）
7-17 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表 ...
【拼题A】 520 钻石争霸赛 2023 题解
520-1 520无尽爱分数 5 作者陈越单位浙江大学 <I Love You 1000 Times>是 The Platters 于 2019 年演唱的歌曲.在 520 这个日子 ...
拼题A入驻CSDN平台啦！
各位关注拼题A.PAT考试的小伙伴大家好!受 CSDN 平台方邀请,我们开设了博客,向小伙伴们分享我们的原创内容,敬请期待! 在 CSDN 上,我们主要分享的内容是: 1)PAT 考试的相关心得.算法 ...
《PTA——拼题A》之第1009题
来源:http://www.adwardx.top/2018/08/05/<PTA--拼题A>之第1009题/ <Excerpt in index | 首页摘要> 如题 < ...
7-2 拼题A打卡奖励 dp
7-2 拼题A打卡奖励分数 25 作者陈越单位浙江大学拼题 A 的教超搞打卡活动,指定了 N 张打卡卷,第 i 张打卡卷需要 m i 分钟做完,完成后可获得 c i 枚奖励的金币.活 ...
拼题A 7-2 求整数均值
拼题A 7-2 求整数均值 (20分) 本题要求编写程序,计算4个整数的和与平均值.题目保证输入与输出均在整型范围内. 输入格式: 输入在一行中给出4个整数,其间以空格分隔. 输出格式: 在一行中按照 ...

拼题A L1-028

拼题A L1-028相关推荐

最新文章

热门文章