codevs：1313 质因数分解：已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a[2];
int main()
{
int p,b=0;
scanf("%d",&p);
for(int i=2;i<=p/2;i++)
{
if(p%i==0)
{
printf("%d",p/i);
return 0;
}
}
}

时间： 2024-10-01 03:12:29

codevs：1313 质因数分解：已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。的相关文章

Codevs 1313 质因数分解

1313 质因数分解 题目描述 Description 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 . 输入描述 Input Description 输入只有一行,包含一个正整数 n. 输出描述 Output Description 输出只有一行,包含一个正整数p,即较大的那个质数. 样例输入 Sample Input 21 样例输出 Sample Output 7 #include<iostream> #include<cstdio> #include<cm

1313 质因数分解

1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 . 输入描述 Input Description 输入只有一行,包含一个正整数 n. 输出描述 Output Description 输出只有一行,包含一个正整数p,即较大的那个质数. 样例输入 Sample Input 21 样例输出 Sample Output

codevs 3164 质因数分解

3164 质因数分解 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<stack> #include<cmath> using namespace std; int T; int main() { scanf("%d",&T); for(int i=1;i<=T;i++){ long long

已知二叉树的中序遍历和先序/后序遍历求后序/先序

已知两种遍历序列求原始二叉树 算法思想: 需要明确的前提条件 通过先序和中序可以求出原始二叉树 通过中序和后序可以求出原始二叉树 但是通过先序和后序无法还原出二叉树 换种说法: 只有通过先序中序或者后序中序才可以确定一个二叉树 先来看一个例子,已知先序遍历序列和中序遍历序列求后序遍历: 先序:ABCDEFGH 中序:BDCEAFHG 求后序: 分析:要求后序遍历序列,必须求出原始二叉树 先看先序序列A第一个出现,有先序遍历的定义可以知道A是根结点 再看中序遍历,A的左边是BDCE,而A的右边是F

3*3 的矩阵，值限定为1-9不重复，已知横竖的和，和一个斜着的值，求这个矩阵，有啥快速的方法没？

 x     x     x 11 x     x     x 15 x     x     x 19 16  14   15 15 讨论贴: http://bbs.csdn.net/topics/391816265 先求横竖斜三行的精确匹配方法: // puzzl.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" // puzzle.cpp : Defines the entry point for the console applicati

3.9已知二叉树的 前序遍历和中序遍历的结果，重构出原二叉树

#include<iostream> using namespace std; struct Node { char value; Node *left; Node *right; }; //重构函数核心 Node *Constructcore(char *start_preorder,char *end_preorder,char *start_inorder,char *end_inorder) { char rootvalue=start_preorder[0]; Node *root=

Vijos P1786 质因数分解【暴力】

质因数分解 背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数. 格式 输入格式 输入只有一行包含一个正整数n. 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数. 样例1 样例输入1 21 样例输出1 7 限制 1S 提示 [数据范围] 对于60%的数据,6 ≤ n ≤ 1000. 对于100%的数据,6 ≤ n ≤ 2*10的9次方 来源 NOIP2012普及组第一题 题目链接:https://vijos.org/p/1786 分析:大

质因数分解(0)&lt;P2012_1&gt;

质因数分解 (prime.cpp/c/pas) [问题描述] 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. [输入] 输入文件名为prime.in. 输入只有一行,包含一个正整数n. [输出] 输出文件名为prime.out. 输出只有一行,包含一个正整数p,即较大的那个质数. [数据范围] 对于60%的数据,6 ≤ n ≤ 1000. 对于100%的数据,6 ≤ n ≤ 2*109.

noi 1.5 43:质因数分解

描述 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数. 输入 输入只有一行,包含一个正整数 n. 对于60%的数据,6 ≤ n ≤ 1000.对于100%的数据,6 ≤ n ≤ 2*10^9. 输出 输出只有一行,包含一个正整数 p,即较大的那个质数. 样例输入 21 样例输出 7 来源 NOIP2012复赛 普及组 第一题 法一 #include<bits/stdc++.h> using namespace std; int n; int main() { scanf(&quo