问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

C语言题求一个整数因子之和超时了怎么办,用sqrt也超时了

发布网友 发布时间:2024-10-22 20:30

我来回答

1个回答

热心网友 时间:2024-11-03 12:34

不应该从2开始一个一个试到sqrt(N),而应该直接对N分解质因数
当发现q^k整除N时(q是质数),问题就已经变成对 N/q^k 分解质因数了,而且可以忽略2到q之间的所以质数,直接从q+2开始尝试。追问怎样分解质因数,q是从2开始找吗?
能写一下代码吗?

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
初中英语语法讲解:名词所有格 关于名词所有格一问 暗区突围画面怎么设置最好-暗区突围画面设置推荐 暗区突围打开的箱子怎么关上 保险箱关闭攻略 暗区突围 暗区突围画面设置怎么弄最佳? 暗区突围 暗区突围光影怎么调? 暗区突围 暗区突围中间白点怎么设置? 暗区突围灵敏度怎么调最稳 暗区突围灵敏度最佳设置方法 我的WIN7 64位系统无法安装打印机HP1136,请支持啊,急。驱动下载也没用... win7电脑连接不上惠普打印机Win7系统安装不了惠普HP1007打印机 ...可是一年半过后又复发了,现在已经两年了,每天都是鼻塞流鼻涕... 老年人老是感冒流鼻涕时好时坏,还鼻塞,以经好几个月了,怎么办!如题... 电磁炉对人体的危害 鼻子总是一边塞着几年了很少两边通的不是感冒没有鼻涕。。。 ...灯能亮起我在用数字电笔试居然达到了110V的电压,请问这是为何... ...现在还在马来西亚吗?我是想询问有关旧街场咖啡的小事,呵呵`冒昧打扰... ...什么更好的方法吗?老是打喷嚏流鼻涕鼻塞,吃过很多药。现在根本就没... 这里是歌的世界舞的海洋 男人的乐园 女人的天堂 这句词出自哪首歌?_百... 带有丹字的女孩名字 紫菜包饭的做法 寿司的做法 紫菜包饭的做法? 其是不是又可以叫寿司?求答案 电动式转向助力系统工作流程? 中秋节药房活动宣传语 北京城市学院东方大学城的系能走读吗 亲妹妹和我表白了怎么办 北京城市学院可以申请走读吗 保利发展董事长刘平:行业正由规模扩张转向高质量发展的“品质时代”_百... 76x十80.5y=2808帮忙解方程 3.5x+8x=80.5怎么解方程? x=80.5是方程5x=80的解对吗? ...系统管理员设置了系统策略,禁止进行此顶安装” 根据热力学第二定律,即使修炼成仙也只是延迟了寿命结束而已? 修仙成神达到最高级别,是否可以修改宇宙热力学第二定律? 宇宙中真的有神有仙吗? 大理石、花岗石质量控制要点有哪些 今年六月底七月初出生的男孩叫什么?父亲姓崔,请帮忙起个名,谢谢啦! 数显测电笔显示110正常吗 地面大理石施工工艺是什么地面大理石施工要注意的问题 六月底七月初的男孩叫什么名字好本人姓武老婆姓韩 ...零线有时没显示,有时显示12V,有时显示110V, 是不是坏了?_百度... 怎么唱好日语歌 我用电笔测的 笔记本电脑外壳有110v电压. 格力空调显示h5是什么意思发现外机不工作是什么原因 北京城市学院到底好不好.我今年的分数很低.如果上这所学校的计划外好... 北京城市学院和山西大学哪个好? 北京联合大学昌平校区、北京城市学院、嘉华学院、耿丹学院、科德学院... 硬质合金去引力:我钨钢电火花以后产生的引力怎么消除?请高人指点 商场开出的费用发票是否可以写促销费或堆头费 百度云盘怎么在群文件搜索自己想要的文件? 曲奇云盘加入群组的方法步骤_曲奇云盘怎么加入群组[多图]