P1075 [NOIP2012 普及组] 质因数分解题解

题目

已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数

输入输出格式

输入格式

输入一个正整数n

输出格式

输出一个正整数p,即较大的那个质数

输入输出样例

输入

21

输出

7

代码

//对于一个质因数,从小到大开始找,一旦找到一个因子,整体除以它就是最大的那一个因子
#include<iostream>
using namespace std;
int main(){int n;cin>>n;int i;for(i=2;i<n;i++){if(n%i==0){cout<<n/i;break;}}return 0;
} 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/208102.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Ubuntu 22.04源码安装yasm 1.3.0

sudo lsb_release -r看到操作系统的版本是22.04&#xff0c;sudo uname -r可以看到内核版本是5.15.0-86-generic&#xff0c;sudo gcc --version可以看到版本是11.2.0&#xff0c;sudo make --version可以看到版本是GNU Make 4.3。 下载yasm http://yasm.tortall.net/Downlo…

扁平的MutableList元素每隔若干元素一组装入新MutableList,Kotlin

扁平的MutableList元素每隔若干元素一组装入新MutableList&#xff0c;Kotlin fun main(args: Array<String>) {val array arrayOf("a", "b", "c", "d", "e", "f", "g", "h", "i…

左值、右值 、左值引用、右值引用的总结

文章目录 什么是左值什么是右值纯右值&#xff1a;将亡值&#xff1a; 左值引用右值引用 在C语言中我们常常会提起左值(lvalue) 和 右值(rvalue) 这样的称呼。编译器在编译程序报错时&#xff0c; 有时也会报出错误信息中会包含左值、右值的说法。但是左值和右值并没有一个严谨…

Numpy数组的重塑,转置与切片 (第6讲)

Numpy数组的重塑,转置与切片 (第6讲)         🍹博主 侯小啾 感谢您的支持与信赖。☀️ 🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ🌹꧔ꦿ�…

String 和 StringBuffer和 StringBuilder 场景应用

目录 1.三者区分2.String 不可变性的示例代码&#xff1a;3.String 频繁创建对象4.StringBuffer 是可变的&#xff0c;可以进行增删改操作而不产生新的对象。5.StringBuffer 是线程安全的&#xff0c;适合在多线程环境下使用&#xff0c;但同步会带来一定的性能损耗。 代码举例…

聚类分析 | Matlab实现基于谱聚类(Spectral Cluster)的数据聚类可视化

聚类分析 | Matlab实现基于谱聚类(Spectral Cluster)的数据聚类可视化 目录 聚类分析 | Matlab实现基于谱聚类(Spectral Cluster)的数据聚类可视化效果一览基本介绍程序设计参考资料 效果一览 基本介绍 1.Matlab实现基于谱聚类(Spectral Cluster)的聚类算法可视化&#xff08;完…

融云 Global IM UIKit

GlobalIM UIKit 基于多年领先的行业经验&#xff0c;我们为开发者提供功能完备的单群聊 通信能力。“分钟级”接入&#xff0c;即可得到符合海外用户使用习惯的多端同步产品。 核心功能包括&#xff1a;快速接入、功能齐全、全球化交互体验、内容审核、灵活可配置、高度自定义、…

c++详解栈

一.什么是栈 堆栈又名栈&#xff08;stack&#xff09;&#xff0c;它是一种运算受限的数据结构&#xff08;线性表&#xff09;&#xff0c;只不过他和数组不同&#xff0c;数组我们可以想象成一个装巧克力的盒子&#xff0c;你想拿一块巧克力&#xff0c;不需要改变其他巧克…

基于AWS Serverless的Glue服务进行ETL(提取、转换和加载)数据分析(二)——数据清洗、转换

2 数据清洗、转换 此实验使用S3作为数据源 ETL: E extract 输入 T transform 转换 L load 输出 大纲 2 数据清洗、转换2.1 架构图2.2 数据清洗2.3 编辑脚本2.3.1 连接数据源&#xff08;s3&#xff09;2.3.2. 数据结构转换2.3.2 数据结构拆分…

FFmpeg开发笔记(六)如何访问Github下载FFmpeg源码

学习FFmpeg的时候&#xff0c;经常要到GitHub下载各种开源代码&#xff0c;比如FFmpeg的源码页面位于https://github.com/FFmpeg/FFmpeg。然而国内访问GitHub很不稳定&#xff0c;经常打不开该网站&#xff0c;比如在命令行执行下面的ping命令。 ping github.com 上面的ping结…

初识Linux:权限(1)

目录 提示&#xff1a;以下指令均在Xshell 7 中进行 Linux 的权限 内核&#xff1a; 查看操作系统版本 查看cpu信息 查看内存信息 外部程序&#xff1a; 用户&#xff1a; 普通用户变为超级用户&#xff1a; su 和 su-的区别&#xff1a; root用户变成普通用户&#…

KALI LINUX信息收集

预计更新 第一章 入门 1.1 什么是Kali Linux&#xff1f; 1.2 安装Kali Linux 1.3 Kali Linux桌面环境介绍 1.4 基本命令和工具 第二章 信息收集 1.1 网络扫描 1.2 端口扫描 1.3 漏洞扫描 1.4 社交工程学 第三章 攻击和渗透测试 1.1 密码破解 1.2 暴力破解 1.3 漏洞利用 1.4 …

什么是SSL证书?

当我们网上购物或银行业务时&#xff0c;为了安全起见&#xff0c;我们希望看到网站的地址栏上有“HTTPS”和安全锁图标。但是这个“HTTPS”和锁定图标实际上意味着什么&#xff1f;要回答这些问题&#xff0c;我们需要了解 HTTPS、SSL 协议和 SSL 证书。 关于HTTPS、SSL和SSL…

风控反欺诈安全学习路标

1. 金融和支付领域知识 - 了解金融和支付领域的基本概念、业务流程和风险特点。 - 学习金融机构的监管要求和合规措施&#xff0c;如KYC&#xff08;了解你的客户&#xff09;和AML&#xff08;反洗钱&#xff09;。 2. 数据分析和挖掘技术 - 学习数据分析和数据挖掘的基本原理…

fastadmin获取关联表数据select渲染

php public function piliangadd(){if (false === $this->request->isPost()) {$fenlei_list = Db::name(fenlei)->order(weigh desc)->select();$this</

每天五分钟计算机视觉:稠密连接网络(DenseNet)

本文重点 在前面的课程中我们学习了残差网络ResNet,而DenseNet可以看成是ResNet的后续,我们看一下图就可以看出二者的主要区别了。 特点 DenseNet是一种卷积神经网络,它的特点是每一层都直接连接到所有后续层。这意味着,每一层都接收来自前一层的输出,并将其作为输入传递…

Flyway——Oracle创建前缀索引

文章目录 前言创建一般索引的语法前缀索引 前言 索引有助于提升数据库表的查询速率&#xff0c;极大的缩减查询的时间。但索引的创建需要考虑的因素很多&#xff0c;并非索引越多越好&#xff01; 创建一般索引的语法 oracle创建一般的常见索引&#xff0c;语法如下所示&…

n个人排成一圈,数数123离队

#include<stdio.h> int main() { int i, n100,k0,j0,a[1000]{0};//k&#xff1a;数数123的变量&#xff0c;j记录离开队列人数的变量scanf("%d",&n);for(int ii0; ii<n; ii){ for( i0; i<n; i){// printf("wei%d ",i);if((a[i]0)&&…

掌握Line多开技术,打造私人专属空间

掌握Line多开技术&#xff0c;打造私人专属空间 在现代社交网络的时代&#xff0c;人们经常需要同时处理多个社交账号&#xff0c;例如工作、家庭、朋友等不同领域的社交关系。而对于Line这样的主流社交应用来说&#xff0c;多开技术可以让用户更便捷地管理多个账号&#xff0…

数据结构线性表-栈和队列的实现

1. 栈(Stack) 1.1 概念 栈&#xff1a;一种特殊的线性表&#xff0c;其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶&#xff0c;另一端称为栈底。栈中的数据元素遵守后进先出LIFO&#xff08;Last In First Out&#xff09;的原则。 …