题目描述

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

输入样例

21

输出样例

7

输入

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

输出

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

这题非常适合刚学信息技术的小童鞋，首先先判断i能否n，在判断i和n/i是否都为素数，是的话直接输出n/i

#include<cstdio>
#include<cmath>
using  namespace  std;
int  n;
int  pd(int  x)//判断素数
{
　　for(int  i=2;i<=sqrt(x);i++)
　　{
　　　　if(x%i==0)return  0;
　　}
　　return  1;
}
int  main()
{
　　scanf("%d",&n);
　　for(int  i=2;i<=sqrt(n);i++)//找i
　　{
　　　　if(n%i==0)
　　　　{
　　　　　　if(pd(i)==1  &&  pd(n/i)==1)
　　　　　　{
　　　　　　　　printf("%d\n",n/i);
　　　　　　　　break;
　　　　　　}
　　　　}
　　}
　　return  0;

}

注：上面的图片侵权抱歉！

最新文章

1. Sql server函数的学习1（系统变量、错误函数、转换函数）
2. 非常好的Oracle教程【转】
3. javascript中的表结构
4. DBA常用SQL之表空间与数据文件
5. yarn的调度策略
6. ruby2.0(rails)以后版本的debug
7. java实现多线程三种方法
8. RadioButton的图标改变大小（TextView也适用）
9. Chapter 3 Protecting the Data（1）：理解权限
10. [Mongo]Linux上启动与关闭MongoDB
11. uvaLive6837 ThereIsNoAlternative (kruskal)
12. Codeforces 594D REQ 线段树
13. ABP实践(3)-ASP.NET Core 2.x版本(从创建实体到输出api)简单实现商品列表及增删改
14. (zhuan) Prioritized Experience Replay
15. 查询结果null替换为0
16. C#读取注册表中二进制类型的值（REG_BINARY）
17. VLOOKUP函数的使用方法
18. Systemd 基础（转）
19. mac 零碎
20. Nginx解决post请求405问题

热门文章

1. Spring课程 Spring入门篇 3-2 Spring bean装配（上）之bean的生命周期
2. Vue之组件间传值
3. cf914F. Substrings in a String(bitset 字符串匹配)
4. 《ArcGIS Runtime SDK for Android开发笔记》——（9）、空间数据的容器-地图MapView
5. python模块详解 XML
6. maven struts2工程StrutsPrepareAndExecuteFilter cannot be cast to javax.servlet.Filter
7. php的yii框架开发总结7
8. PowerMock学习笔记,对单例的测试方法
9. 485和OPT
10. react里面怎么引入样式