尧图网络 高端网站定制 · 原创设计
免费咨询热线
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/9/15 14:16:18
基于LangChain的AI学习计划生成器开发实践

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

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

📅 2026/9/14 15:10:44
IPC之AIDL那些事儿

IPC之AIDL那些事儿

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

📅 2026/8/22 6:29:01
MORE NEWS

更多资讯

📰

电子书自由指南:免费电子书下载渠道与Calibre管理实操

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

三维地质建模全流程:从钻孔数据整理到资源量估算实操指南

先问一个问题:你手里拿着一套钻孔资料、一张地形图、几张地质图,想把它们变成能用于资源量估算的三维地质模型,中间到底要过多少坎?我做过的金属矿床项目里,真正建模本身往往只占三分之一的时间,剩下三分之…

📰

RK1828四卡级联跑通27B大模型:端侧AI的分布式推理实践

说实话,刚拿到 RK1828 的评估板时,我对“端侧跑大模型”这件事的态度是比较悲观的。之前折腾过不少边缘设备,跑跑 8B、14B 的量化模型还行,27B 以上的权重光是从存储搬进内存都要好一会儿,更别说推理速度。但试过 4 卡…

📰

搭建本地优先的研究管理系统:Obsidian+Zotero+Logseq

1. 为什么我决定自己搭一套OpenResearch先把这个项目说清楚。OpenResearch严格来说不是一个现成的软件,而是我基于一批开源工具,搭建的一套个人研究管理系统。它的核心逻辑很简单:把“查资料、读文献、攒笔记、出产出”这条研究链路&#xff…

📰

Codex CLI、Claude Code与Cherry Studio本质区别解析

1. 这三款工具根本不是同类产品:先破除一个普遍误解很多人点开“Codex、Claude Code、Cherry Studio 实测对比”这个标题,第一反应是:“哦,又三个AI编程助手,比一比谁写代码更准、谁解释更清楚、谁响应更快。”——这个…

📰

人才管理无效动作的根源:八大体系漏洞拆解与补漏思路

深夜十一点,我还在会议室里盯着投影仪上的那页人才盘点PPT。老板问了一句:这半年我们做了这么多动作,为什么真正的人才问题一点都没解决?这句话我记到现在。回想一下,大大小小几十个动作——调薪、培训、招聘、盘点、晋…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

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

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

📞 💬