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/17 9:11:03

高分辨率挑战:Live Avatar 704*384生成实录

高分辨率挑战&#xff1a;Live Avatar 704*384生成实录 1. 这不是一次“开箱即用”的体验&#xff0c;而是一场显存边界的硬核实测 你可能已经看过那些惊艳的数字人视频——眼神灵动、口型精准、动作自然&#xff0c;仿佛真人站在屏幕前。但当你点开 Live Avatar 的 GitHub 页…

作者头像 李华
网站建设 2026/4/15 15:21:16

Flowise效果展示:多文档PDF解析+向量检索+LLM摘要生成全流程

Flowise效果展示&#xff1a;多文档PDF解析向量检索LLM摘要生成全流程 1. 为什么这个流程值得一看&#xff1f; 你有没有遇到过这样的情况&#xff1a;手头堆着十几份技术白皮书、产品手册和会议纪要PDF&#xff0c;想快速理清核心观点&#xff0c;却得一页页翻、一条条摘、反…

作者头像 李华
网站建设 2026/4/8 14:30:04

辅助计算带号功能:2步搞定未知坐标数据导入

在导入 SHP 或 CAD 格式文件时&#xff0c;若系统未自动识别坐标系&#xff0c;需用户手动选择。 辅助计算带号功能可在未知坐标系代号、但知晓地理位置的情况下&#xff0c;通过坐标反算快速确定对应投影参数。 操作流程 1. 启动辅助计算 点击【坐标系选择】 选择【辅助计…

作者头像 李华
网站建设 2026/3/13 17:18:33

Clawdbot多场景落地:Qwen3:32B赋能自动化测试、数据标注与知识库问答

Clawdbot多场景落地&#xff1a;Qwen3:32B赋能自动化测试、数据标注与知识库问答 1. 为什么需要一个AI代理网关平台 你有没有遇到过这样的情况&#xff1a;团队里同时在跑好几个AI项目&#xff0c;有的用Qwen&#xff0c;有的调Llama&#xff0c;还有的在试通义千问新版本——…

作者头像 李华
网站建设 2026/4/16 23:59:26

Z-Image Turbo步数与CFG黄金组合:4步轮廓+8步细节的精准控制教程

Z-Image Turbo步数与CFG黄金组合&#xff1a;4步轮廓8步细节的精准控制教程 1. 本地极速画板&#xff1a;Z-Image Turbo到底快在哪&#xff1f; 你有没有试过等一张图生成要一分多钟&#xff1f;放大看边缘还是糊的&#xff0c;调参数像在拆炸弹——改一个值&#xff0c;画面…

作者头像 李华