news 2026/6/9 17:42:31

求解:素数(试除法)

作者头像

张小明

前端开发工程师

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/6/9 17:42:10

SAM 3图像分割惊艳案例:复杂遮挡场景下书籍、眼镜、键盘高精度分离

SAM 3图像分割惊艳案例&#xff1a;复杂遮挡场景下书籍、眼镜、键盘高精度分离 1. 为什么这次分割让人眼前一亮&#xff1f; 你有没有试过让AI从一张堆满杂物的办公桌上&#xff0c;把“那本斜放的蓝皮书”“左下角反光的眼镜”“被咖啡杯挡住一半的机械键盘”各自单独抠出来…

作者头像 李华
网站建设 2026/6/8 15:52:47

Qwen2.5-0.5B入门教程:从部署到调用完整流程

Qwen2.5-0.5B入门教程&#xff1a;从部署到调用完整流程 你是不是也遇到过这样的情况&#xff1a;想试试最新的大模型&#xff0c;但一看到“720亿参数”“多卡部署”“CUDA版本兼容”就头皮发麻&#xff1f;别急——Qwen2.5-0.5B-Instruct 就是为你准备的那款“开箱即用”的轻…

作者头像 李华
网站建设 2026/6/8 15:01:58

ChatTTS落地实践:电话营销语音系统的智能化升级

ChatTTS落地实践&#xff1a;电话营销语音系统的智能化升级 1. 为什么电话营销需要“像真人一样说话”的AI&#xff1f; 你有没有接过那种一听就知是机器打来的电话&#xff1f;语速均匀得像节拍器&#xff0c;停顿生硬得像卡顿的视频&#xff0c;笑点像被尺子量过一样精准—…

作者头像 李华
网站建设 2026/6/8 15:40:40

阿里巴巴OFA模型实战:一键部署智能图文审核工具

阿里巴巴OFA模型实战&#xff1a;一键部署智能图文审核工具 在内容安全日益重要的今天&#xff0c;电商平台、社交平台和媒体机构每天面临海量图文内容的审核压力。人工审核成本高、效率低、标准难统一&#xff1b;传统规则引擎又难以应对语义层面的图文不符问题——比如一张猫…

作者头像 李华