码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 1098:质因数分解(信奥)


    1098:质因数分解


    时间限制: 1000 ms         内存限制: 65536 KB
    提交数: 53526     通过数: 27795

    【题目描述】

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

    【输入】

    输入只有一行,包含一个正整数 nn。

    对于60%的数据,6≤n≤10006≤n≤1000。

    对于100%的数据,6≤n≤2×1096≤n≤2×109。

    【输出】

    输出只有一行,包含一个正整数 pp,即较大的那个质数。

    【输入样例】

    21

    【输出样例】

    7

    【代码】

    #include 
    int main()
    {
        int i,n;
     	scanf("%d",&n);
     	for(i=2;i*i<=n;i++)
     	{
     		if(n%i==0)
    		 	printf("%d",n/i);
     	}
    	return 0;
    }
  • 相关阅读:
    C++ —— 命名空间
    大厂常问到的14个Java面试题
    【Android】WMS(四)WMS职责
    listbox控件响应鼠标右键消息
    Scrapy设置代理IP方法(超详细)
    474. 一和零
    代码讲解 Java注解详解和自定义注解实战
    优盘中毒了怎么办?资料如何恢复
    5232: 【J1】【pair】平面上的最接近点对
    【JavaEE】HTML
  • 原文地址:https://blog.csdn.net/bbbb8989/article/details/127911047
  • 最新文章
  • Calico BGP 网络模型生产实践
    一次线上慢查询,竟然查出了 MySQL 溢出页问题
    FFmpeg开发笔记(一百零二)国产的音视频移动开源工具FFmpegAndroid
    17. LangChain FewShotPromptTemplate少样本应用实战
    AI摆摊:在 muShanghai × 观猹 AI 练摊集市的一次高密度体验
    硬件版【Cursor】?aily blockly IDE尝鲜封神,实战硬伤尽显
    莱特摩比的一面之缘(前端经验)
    洛谷-P10786 [NOI2024] 百万富翁 题解
    PyTorch KernelAgent 源码解读 ---(3)--- orchestrator
    OpenClaw.NET 外部 CLI 预设系统:从零编写第三方 CLI 集成指南
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号