尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
PAT甲级1059 Prime Factors 质因数分解+线性筛素数
Solution题目要求要求对一个long int型正整数进行质因数分解。我们知道一个合数可以写成若干个质数相乘的结果。用线性筛素数的方法。代码如下//质因数分解线性筛素数#includeiostream#defineMAX 1000010using namespace std;longn;//判断的数nbool isprime[MAX];intans[MAX];//存储质数的个数voideratos(){//线性筛素数for(inti0;iMAX;i){isprime[i]true;}isprime[0]isprime[1]false;//删除0和1for(inti2;i*iMAX;i){//留下i删除i的倍数if(isprime[i]){intjii;while(jMAX){isprime[j]false;jji;}}}}intmain(){cinn;if(n1){cout11;return0;}eratos();longtn;while(t1){for(inti2;iMAX;i){if(isprime[i]truet%i0){ans[i];t/i;}}}coutn;intflagfalse;for(inti2;iMAX;i){if(ans[i]1){if(flagfalse){couti;flagtrue;}else{cout*i;}}elseif(ans[i]1){if(flagfalse){couti^ans[i];flagtrue;}else{cout*i^ans[i];}}}return0;}
RELATED

相关推荐

spring cloud微服务-eureka

spring cloud微服务-eureka

言念君子、温其如玉spring cloud微服务-eurekaeureka简单介绍创建maven分布式项目在maven项目中创建spring项目eureka整合security权限认证idea配置启动项eureka客户端访问spring cloud微服务-eureka eureka简单介绍 Eureka是Netflix开源的服务发现组件,本身是一个…

📅 2026/11/19 13:55:56
基于LangChain的AI学习计划生成器开发实践

基于LangChain的AI学习计划生成器开发实践

1. 项目概述:用LangChain构建AI学习计划生成器 这个项目源于一个非常实际的需求——如何让AI帮助我们制定高效的学习计划。作为一名长期关注AI应用落地的开发者,我发现市面上大多数学习计划工具要么过于死板,要么缺乏个性化适配能力。而LangC…

📅 2026/10/24 6:31:11
IPC之AIDL那些事儿

IPC之AIDL那些事儿

目录IPCAIDL如何使用服务端实现AIDL接口创建创建service客户端实现AIDL过程分析defaultStubDESCRIPTORasInterfaceonTransact(code,data,reply,flags)Stub.ProxymRemote定义的接口下集预告IPC IPC是Inter-Process Communication的缩写,含义就是进程通信或者跨进程通讯.在这里我…

📅 2026/10/31 17:33:47
MORE NEWS

更多资讯

📰

有没有临时电工证报考条件与考试时间2026河南最新政策

有没有临时电工证报考条件与考试时间2026河南最新政策 证书过期了不知道怎么复审延期,这事儿不少河南电工朋友都遇到过。2026年河南的政策调整后, 临时电工证…

📰

花都区报考电工证怎么考过实操考试?电子证书怎么领?

花都区报考电工证怎么考过实操考试?电子证书怎么领? 实操考试心里没底怕挂科?不少花都区报考电工证的朋友都担心这个问题,尤其是第一次参加考试的学员,更是紧张得睡不着觉。不过别担心,只要方法得当,实操考试其实并不难通过。本文将从报名到领电子证书…

📰

化州高压电工证怎么考,外省证书能转吗?含金量怎么算?

化州高压电工证怎么考,外省证书能转吗?含金量怎么算? 之前考的证在外省能不能转过来?这是很多在外地打工、想回老家发展的电工朋友最关心的问题。特别是像你这样在三门峡的应届工程类毕业生,可能已经拿到了低压电工证,但想进高压电工作业岗位,就得了解…

📰

住建厅建筑电工证查询:外省证能转吗?全国通用政策全解析

住建厅建筑电工证查询:外省证能转吗?全国通用政策全解析 之前考的证在外省能不能转过来?这是很多建筑电工在换城市工作、换岗位时最关心的问题。其实,住建厅建筑电工证在 全国通用…

📰

本人有电工证值不值得考?别怕考不过白交培训费,看完再决定

本人有电工证值不值得考?别怕考不过白交培训费,看完再决定 你是不是已经拿着电工证,但还在犹豫要不要再考一个?怕考不过白交培训费?别急,今天就从郑州金水区转岗从业者的角度,帮你搞清楚这个证到底值不值得考,考了之后怎么安排、怎么准备、怎么避免踩…

📰

30天拿下弱电电工作业证,实操考试心里没底怕挂科?全国通用证书怎么考

30天拿下弱电电工作业证,实操考试心里没底怕挂科?全国通用证书怎么考 实操考试心里没底怕挂科,这是不少准备考弱电电工作业证的朋友心里的真实想法。尤其是在南阳卧龙区,很多中小施工企业的负责人,在安排员工考证时,总会担心考试通过率不高、考试内容…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬