news 2026/9/2 23:56:11

求解:素数(试除法)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
求解:素数(试除法)
题目描述

提示:如果你使用cin来读入,建议使用std::ios::sync_with_stdio(0)来加速。

如题,有 个询问,每次给定一个数 ,从小到大输出 的所有约数。

输入格式

第一行包含一个正整数 ,表示查询的个数。

接下来 行每行一个正整数 ,表示查询 的约数。

输出格式

输出 行,每行若干个正整数从小到大分别为 的约数。

样例

【样例输入】

4 1 12 48 72

【样例输出】

1 1 2 3 4 6 12 1 2 3 4 6 8 12 16 24 48 1 2 3 4 6 8 9 12 18 24 36 72

我的代码(90分)

#include<bits/stdc++.h> using namespace std; int main(){ std::ios::sync_with_stdio(0); int n; cin>>n; while(n--){ long long a; cin>>a; set<long long> s; for(int i=1;i<=sqrt(a);i++){ if(a%i==0){ s.insert(i); s.insert(a/i); } } set<long long>::iterator it; for(it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } return 0; }

最后一个测试点TLE了!!!

球球哪位大佬帮忙调一下我这个蒟蒻的代码!!!

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/2 21:27:13

3步搞定mPLUG部署:打造专属图片分析助手

3步搞定mPLUG部署&#xff1a;打造专属图片分析助手 1. 为什么你需要一个本地化的图片分析工具&#xff1f; 你是否遇到过这样的场景&#xff1a; 想快速了解一张产品图里有哪些关键元素&#xff0c;但又不想把图片上传到未知平台&#xff1f;需要批量分析几十张内部会议截图中…

作者头像 李华
网站建设 2026/9/2 20:40:18

产品手册秒变智能助手:WeKnora精准问答系统使用指南

产品手册秒变智能助手&#xff1a;WeKnora精准问答系统使用指南 在日常工作中&#xff0c;你是否经历过这些场景&#xff1a; 客服同事被反复问“这款设备保修期多久”&#xff0c;却要翻遍30页PDF手册才能找到答案&#xff1b;新员工入职后花两天时间通读《SaaS平台操作白皮…

作者头像 李华
网站建设 2026/9/2 21:30:36

GLM-4-9B-Chat-1M行业落地:法律合同智能解析实战案例

GLM-4-9B-Chat-1M行业落地&#xff1a;法律合同智能解析实战案例 1. 为什么法律合同解析需要百万级上下文能力 你有没有遇到过这样的场景&#xff1a; 一份《跨境并购框架协议》长达128页&#xff0c;附录里嵌套着7份补充协议&#xff1b; 一份《建设工程总承包合同》含技术规…

作者头像 李华
网站建设 2026/9/2 22:21:06

Linux 命令:split

概述 split 命令是按大小/固定行数拆分大文件的轻量工具&#xff0c;核心特点是简单粗暴、高效通用&#xff0c;区别于 csplit 按内容/正则拆分的逻辑&#xff0c;split 仅关注文件的物理尺寸或行数量&#xff0c;是处理超大文件&#xff08;日志、备份、数据文件&#xff09;…

作者头像 李华
网站建设 2026/9/2 14:20:15

5分钟学会SiameseUIE:信息抽取模型实战演练

5分钟学会SiameseUIE&#xff1a;信息抽取模型实战演练 1. 为什么你需要这个模型——从“找人找地”说起 你有没有遇到过这样的场景&#xff1a; 看完一篇3000字的历史人物传记&#xff0c;想快速拎出所有提到的人物和出生地、活动地&#xff1f;批量处理客户留言&#xff0…

作者头像 李华