4.4--8.质因数分解【1.5编程基础之循环控制38】Noip2012普及组第1题

最新推荐文章于 2024-02-16 22:26:51 发布
最新推荐文章于 2024-02-16 22:26:51 发布
阅读量582 收藏
点赞数
分类专栏： C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aa1506/article/details/106646634
版权
该博客主要介绍了如何通过编程解决NOIP2012普及组第1题，该题要求从输入的正整数n中找出两个不同质数乘积中的较大质数。题目保证n是两个不同质数的乘积，并给出了不同数据范围的限制。样例给出了当n为21时，输出较大质数7。
摘要由CSDN通过智能技术生成

8.质因数分解【1.5编程基础之循环控制38】Noip2012普及组第1题
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入:
输入只有一行，包含一个正整数 n。
对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。
输出:
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入:
21
样例输出:
7

#include<cstdio>
#include<cmath>
int main()
{
   
    int n;
    int i,<
最低0.47元/天 解锁文章
aa1506
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
4.4--6.数字统计【1.5编程基础之循环控制36】Noip2010普及组第1题
aa1506的博客
06-09 524
6.数字统计【1.5编程基础之循环控制36】Noip2010普及组第1题 请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。 比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。 输入: 输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。 输出: 输出共 1 行，表示数字 2 出现的次数。 样例输入: 样例 #1： 2 22 样例 #2： 2 100 样例输出: 样例
1.5编程基础之循环控制_43质因数分解(NOIP2012复赛 普及组 第一题)-2019-09-11.pdf
09-15
1.5编程基础之循环控制_43质因数分解(NOIP2012复赛 普及组 第一题)-2019-09-11
Vijos 1786题：质因数分解
叶琼州的代码小窝
04-28 974
已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。
NOIP2012复赛 普及组 第一题
青少年趣味编程
12-20 552
1.5 编程基础之循环控制 43 质因数分解 http://noi.openjudge.cn/ch0105/43/ #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n;//n=i*n/i for(int i=2;i<=n;i++) { if(n%i==0) { cout<<n/i<<endl; return 0; }
一本通1098题 Noip 2012普及组第1题
qq_40291300的博客
11-09 337
//质因数分解1098 #include<iostream> #include<cmath> using namespace std; int main() { int n,x=2; cin>>n; while(x<=floor(sqrt(n))&&(n%x!=0)) ++x; cout&l...
【NOIP2012普及组原题】质因数分解
JZ2017chenjingtao的博客
08-10 999
【NOIP2012普及组原题】质因数分解 题目： 已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。 很水哎... 枚举n的根号内的数，如果是n的因数就输出另一个因数就可以了 伪代码： 读入; for i 2-trunc(sqrt(n)) if n mod i=0： { 输出n div i; 退出主程序 }
4.2--5.数字反转【1.5编程基础之循环控制26】Noip2011普及组第1题
aa1506的博客
06-07 455
5.数字反转【1.5编程基础之循环控制26】Noip2011普及组第1题 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。 输入: 输入共 1 行，一个整数N。 -1,000,000,000 ≤ N≤ 1,000,000,000。 输出: 输出共 1 行，一个整数，表示反转后的新数。 样例输入: 样例 #1： 123 样例 #2： -380 样例输出 样例 #1： 32
4.3--5.数字反转【1.5编程基础之循环控制26】Noip2011普及组第1题
aa1506的博客
06-08 276
5.数字反转【1.5编程基础之循环控制26】Noip2011普及组第1题 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。 输入: 输入共 1 行，一个整数N。 -1,000,000,000 ≤ N≤ 1,000,000,000。 输出: 输出共 1 行，一个整数，表示反转后的新数。 样例输入: 样例 #1： 123 样例 #2： -380 样例输出 样例 #1： 32
1.5编程基础之循环控制 38 计算多项式的导函数
青少年趣味编程
12-22 394
http://noi.openjudge.cn/ch0105/38/ #include <iostream> using namespace std; int main() { int n; // 表明多项式的最高次幂 int c; // 表示系数 cin >> n; // 如果f(x)是一个常量 if (n == 0) { cin >> c; cout << 0; return 0; } // 否则 fo
1.5编程基础之循环控制_38计算多项式的导函数(2019.09.11).pdf
09-16
1.5编程基础之循环控制_38计算多项式的导函数(2019.09.11) 1.5编程基础之循环控制_38计算多项式的导函数(2019.09.11)
【分解质因数C++程序】
02-09
我是C++新手，这是我入门最具代表性的作品，顶个？
1.5编程基础之循环控制_22津津的储蓄计划-23药房管理.pdf
09-17
1.5编程基础之循环控制_22津津的储蓄计划-23药房管理
【NOIP2012普及】质因数分解
Rayhirox的博客
03-10 2039
题解：最开始以为要用筛法，然后就写的很复杂，只得了60分，后来看常哥AC的代码关键代码就只有十行左右。那么就是从小到大查第一个质数，n除以这个质数就是分得的最大质数了代码：#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;string&gt; #include&lt;algorit...
NOIP2012普及组-质因数分解
Folen_的博客
08-14 2639
题目描述:点击打开链接 /* 思路:判断i是否为n的因子,是在判断i和n/i是否为质数 */ #include int Is_Prime(int n); int main(void) { int n; scanf("%d",&n); for(int i=2;i<=n/2;++i) { if(n%i==0&&Is_Prime
# [NOIP2012 普及组] 质因数分解 洛谷
最新发布
NOIPwjy2011的博客
02-16 364
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。# [NOIP2012 普及组] 质因数分解。输出一个正整数 p，即较大的那个质数。NOIP 2012 普及组 第一题。### 样例输入 #1。### 样例输出 #1。输入一个正整数 n。
分解质因数（Java入门题）
好好学习，天天向上
01-09 1060
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格式: 一个整数，范围在[2,100000]内。
P1075 [NOIP2012 普及组] 质因数分解
Li5566123的博客
11-27 450
题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 输入输出样例 输入 21 输出 7 判断素数的方法：用一个数x分别去除2到sqrt(x)（平方根），如果能被整除，则表明此数不是素数，反之是素数。质数也称素数，即只能被1和它本身整除的正整数，如2,3,5等。 #include<stdio.h> #include<math.h> int main(){ ..
NOIP2012-普及组复赛-第一题-质因数分解
weixin_30258901的博客
07-20 396
题目描述Description 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式Input/output 输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例Sample input/output 样例测试点#1 输入样例：...
历年NOIP普及组第1题回顾：1995-2021 CSP-J2入门组
"该资源包含了从1995年至2018年间NOIP（全国青少年信息学奥林匹克联赛）普及组第一题的历年试题链接和部分题目的详细信息。这些题目旨在帮助参赛者，尤其是CSP-J2入门组的选手准备第二轮比赛。通过历年真题，学习者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值