题目名称 1268. [NOIP 2012PJ]质因数分解
输入输出 prime.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravataryuan 于2012-11-12加入
开放分组 全部用户
提交状态
分类标签
NOIP/CSP 数学 基本
分享题解
通过:681, 提交:1479, 通过率:46.04%
Gravatar牛先生 100 0.000 s 0.00 MiB C++
Gravatar索YYDS 100 0.000 s 0.00 MiB C++
Gravatar槿柒 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatar龙征天 100 0.000 s 0.00 MiB C++
GravatarShirry 100 0.000 s 0.00 MiB C++
GravatarTARDIS 100 0.000 s 0.00 MiB C++
GravatarHyoi_0Koto 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarHyoi_iostream 100 0.000 s 0.00 MiB C++
本题关联比赛
防止颓废的小练习v0.1
防止isaac的小练习day2
图的简单问题
图的简单问题
关于 质因数分解 的近10条评论(全部评论)
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a,j=0;
freopen("prime.in","r",stdin);
freopen("prime.out","w",stdout);
cin>>a;
for(long long int i=2;i<sqrt(a);i++)
{if(a%i==0) {cout<<a/i; break;fclose(stdin);fclose(stdout);}}return 0;}
Gravatar回归运动
2024-07-20 10:25 24楼
已知正整数n是两个不同的质数的乘积,所以,n一共就四个因数……
Gravatar夜莺
2020-10-31 09:38 23楼
10年OI一场空,不开long long见祖宗
Gravatar12212112y
2019-11-04 16:05 22楼
long long 神坑
GravatarRandyliu827
2019-11-02 20:58 21楼
奇技淫巧算内存
GravatarJustWB
2017-10-23 11:26 20楼
没有1A,无颜面对江东父老。。
Gravatar_WA自动机
2017-07-26 09:25 19楼
可以可以 我很好
Gravatarjoel
2017-06-28 08:32 18楼
MinGW……
GravatarShirry
2017-03-20 20:47 17楼
.........
居然跪了几次
GravatarHeHe
2017-01-09 21:05 16楼
哈哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~~~~~~~~~~爆搜加打表~~~~~~~~~~~~~~~~~~~~~~~哈哈哈哈哈哈哈哈哈哈~~~~~~~~~~~
Gravatarjizhonghan
2016-11-07 16:40 15楼

1268. [NOIP 2012PJ]质因数分解

☆   输入文件:prime.in   输出文件:prime.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

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

【输入样例】

21

【输出样例】

7

【输入输出样例说明】

21=3*7,7>3,故输出7。

【数据规模】

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

对于100%的数据,6 ≤ n ≤ 2*10^9。