分解质因数
来源:互联网 发布:cdn搭建软件 编辑:程序博客网 时间:2024/04/28 11:50
/**
*
* fenjie.c
* vesion:1.0 2006-9-12
* auther:jsp
*/
#include"stdio.h"
void main()
{
int value;//待分解的数
int cpvalue;//用于最后判断value本身是否是质数
int i,ii;//循环变量
int yn = 1;//判断被除数是否是质数的变量
printf("/n/tinput a num:");
scanf("%d",&value); //给value赋值
cpvalue=value;
printf("/t%d分解质因数为:",value);
for(i = 2 ; i <= value / 2 ; )
{
for(ii = 2; ii < i/2; ii++)//判断被除数是否是质数
{
if(i % ii == 0 )
{
yn = 0;
break;
}
}
if((yn == 1) && ((value % i)==0))//判断是否能被整除
{
printf("%d*",i);
value = value / i;
i = 2;//恢复循环变量到初始值
}
else
{
i++;//循环变量递增
}
yn = 1;
}
if(value != cpvalue)
printf("%d./n",value);
else
printf("1*%d./n",value);
}
- 分解质因数
- 分解质因数
- 质因数分解
- 分解质因数
- 质因数分解
- 分解质因数
- 分解质因数
- 质因数分解
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 质因数分解
- 分解质因数
- 对表空间的理解
- DOS命令 入侵有用哦
- JSP参数传递
- Websphere MQ的问题,急!!!
- 游戏设计之十戒律
- 分解质因数
- C++有关类、继承、多态、构造、析构、重载
- 精妙Sql语句(转自CSDN技术中心)
- CSS中expression使用简介
- 三层式开发中的层次划分讨论
- 常用的正则表达式
- BREW的资源文件概述及问题
- Hiberante学习之复合主键的映射
- BM字符串匹配算法