最大质因数求解
来源:互联网 发布:壁纸自动更换软件 编辑:程序博客网 时间:2024/05/19 13:08
输入一个数,输出其最大的质因数:
#include<stdio.h>int main(){ int i,j,k,max; int n; while(scanf("%d",&n)!=EOF) { max=0; for(i=2;i<=n;i++) { k=0; if(n%i==0)//判断其是否为质因数 { for(j=2;j<=i;j++) { if(i%j==0) break; } if(j==i) k=1; } if(k==1&&i>max) max=i; } printf("%d\n",max); } return 0;}
1 0
- 最大质因数求解
- 求解质因数
- 求解质因数
- 最大质因数
- 最大质因数
- JAVA求解质因数
- 如何求最大质因数?
- 求最大质因数
- 洛谷 最大质因数分解
- 寻找最大质因数(质因数分解+剪枝)
- 找到600851475143的最大质因数
- 求600851475143的最大质因数
- Codeforces 490D. Chocolate(分解质因数求解)
- python实现求解给定整数的质因数
- 求解最大流
- 分治求解最大最小值
- 最大深度求解
- 求解最大子数组
- Unity中判断地图上两点之间相对于正北方向的角度 c#实现
- (M)SIM卡开机流程分析之TelephonyManager类分析
- 系统音量条
- Guava学习笔记:Google Guava 类库简介
- Android架构思考(模块化、多进程)
- 最大质因数求解
- Java基础&进阶(收藏)
- 【SQLSERVER】output用法解析
- linux安装图形界面
- 正则表达式
- 源码方式安装Zabbix-2.4.5
- Hive的TPC-DS和TPC-H基准测试工具
- 修改android升级系统后启动系统,提示android正在启动
- Springmvc框架执行过程