news 2026/4/17 8:21:26

求解:素数(试除法)

作者头像

张小明

前端开发工程师

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/4/14 16:11:15

Hunyuan-MT-7B应用案例:电商多语言商品描述一键生成

Hunyuan-MT-7B应用案例&#xff1a;电商多语言商品描述一键生成 一家跨境电商团队&#xff0c;3人运营12个海外站点&#xff0c;过去每天花4小时人工翻译商品描述——现在用Hunyuan-MT-7B&#xff0c;3分钟完成全部语种输出&#xff0c;准确率超92%&#xff0c;连藏语、维吾尔语…

作者头像 李华
网站建设 2026/4/14 12:17:25

3步搞定人脸关键点检测:Face Analysis WebUI实战指南

3步搞定人脸关键点检测&#xff1a;Face Analysis WebUI实战指南 你是不是也遇到过这些情况&#xff1a;想快速分析一张合影里每个人的脸部特征&#xff0c;却要折腾半天环境&#xff1b;想验证关键点定位效果&#xff0c;结果被复杂的API调用和模型加载卡住&#xff1b;或者只…

作者头像 李华
网站建设 2026/4/16 22:17:39

OFA视觉蕴含模型效果展示:电商主图与文案一致性检测真实案例

OFA视觉蕴含模型效果展示&#xff1a;电商主图与文案一致性检测真实案例 1. 为什么电商主图和文案“对不上”是个真问题 你有没有在电商平台刷到过这样的商品&#xff1f; 图片里是一台银色金属质感的无线耳机&#xff0c;耳塞部分泛着哑光光泽&#xff0c;背景是简约的白色摄…

作者头像 李华
网站建设 2026/4/13 21:34:33

SGLang前端DSL和后端运行时是怎么配合的?

SGLang前端DSL和后端运行时是怎么配合的&#xff1f; SGLang不是简单的API封装&#xff0c;也不是又一个推理服务器包装器。它是一套前后端深度解耦、各司其职的协同系统&#xff1a;前端用人类可读、逻辑清晰的DSL描述“我要什么”&#xff0c;后端用高度优化的运行时专注解决…

作者头像 李华
网站建设 2026/4/12 14:39:14

人脸识别OOD模型效果实测:高鲁棒性人脸识别案例分享

人脸识别OOD模型效果实测&#xff1a;高鲁棒性人脸识别案例分享 在实际业务中&#xff0c;我们常遇到这样的问题&#xff1a;考勤系统里有人戴口罩、侧脸、反光眼镜&#xff0c;门禁摄像头拍到模糊或过曝的人脸&#xff0c;安防系统需要从低分辨率监控截图中识别目标……传统人…

作者头像 李华