空间范围,标题叙述 Description

1313 质因数分解

二零一三年NOIP全国联赛普及组

时间限制: 1 s

空间范围: 128000 KB

标题等级 : 青铜 Bronze

 

 

 

难题叙述 Description

已知正整数 n是八个不等的质数的乘积,试求出较大的要命质数 。

输入描述 Input Description

输入唯有一行,包涵多个正整数 n。

出口描述 Output Description

出口唯有一行,蕴含二个正整数p,即较大的百般质数。

样例输入 Sample Input

21

样例输出 萨姆ple Output

7

数据范围及提醒 Data Size & Hint

【数据范围】

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

 对于100%的数据,6≤n≤2*109

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 long long int ans;
 6 long long int n;
 7 int main()
 8 {
 9     
10     scanf("%lld",&n);
11     long long int m=n/2;
12     for(int i=2;i<=m;i++)
13     {
14         if(n%i==0)
15         {
16             ans=n/i;
17             break;
18         }
19     }
20     printf("%lld",ans);
21     return 0;
22 }

 

1313 质因数分解

二〇一三年NOIP全国联赛普及组

时间限制: 1 s

空间范围: 127000 KB

标题等级 : 青铜 Bronze

 

 

 

难点叙述 Description

已知正整数 n是八个例外的质数的乘积,试求出较大的不得了质数 。

输入描述 Input Description

输入唯有一行,包罗八个正整数 n。

出口描述 Output Description

出口唯有一行,包罗1个正整数p,即较大的老大质数。

样例输入 萨姆ple Input

21

样例输出 Sample Output

7

多少范围及指示 Data Size & Hint

【数据范围】

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

 对于100%的数据,6≤n≤2*109

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 long long int ans;
 6 long long int n;
 7 int main()
 8 {
 9     
10     scanf("%lld",&n);
11     long long int m=n/2;
12     for(int i=2;i<=m;i++)
13     {
14         if(n%i==0)
15         {
16             ans=n/i;
17             break;
18         }
19     }
20     printf("%lld",ans);
21     return 0;
22 }

 

相关文章

网站地图xml地图