c语言新手编程因式分解,c++/c语言因式分解
【解题思路】
对一个数进行因式分解,可以采用递归的办法,先找出这个数最小的因式,然后再把这个数除以因式,继续找,直到除到这个数成为质数为止。比如要对60进行因式分解,可以先找到60的最小因式2;然后再把60除以2得到30,接着找30的最小因式得到2;再把30除以2得到15,接着找15的最小因式3;然后再把15除以3得到5;然后5是质数,无法再分解,最终就得到60的因式共有4个,分别是2,2,3,5。而判断一个数b是不是另一个数a的因式必须符合两个标准,一是a必须能被b整除;二是b必须是质数。根据以上思路,代码如下:(为了简化程序,这里把判断是否质数和分解因式都分别做成一个独立的函数)
【程序代码】
#include //控制台操作头文件
#include //数学函数头文件
//---------------
bool SS(int a) //质数判断函数(质数返回1,否则0)
{if(a<2) return false; //小于2的数都不是质数,返回0
if(a==2) return true; //2是特殊的质数
int i,n=(int)sqrt(a); //n是除数,开方可以减少检测个数
for(i=2;i<=n;i++) //逐个检测能不能被整除
if(a%i==0) return false; //如果能被整除说明不是质数, 返回0; return true;} //检测完了还没可以被整除的数,返回1
//---------------
void Ys(int s[],int a) //因式分解的递归函数
/*s是存放各个因式的数组,其中s[0]为因式个数,a是要分解因素的数字*/
{int i,n; //循环变量和因式个数
n=++s[0]; //每递归调用一次因式个数增加1
if(SS(a)) {s[n]=a; return ;} //如果a是质数,没有因式,函数结束
for(i=2;i
if(SS(i)&&a%i==0) break; //如果i是质数并且a可以被i整除
s[n]=i; //保存这个因式
Ys(s,a/i);} //递归调用函数继续分解下个因式
//---------------
int main() //主函数
{int a,i; //整型变量
int S[100]; //用于存放因式的数组
for(;;) //弄一个无穷循环
{printf("请输入一个正整数(-1结束):"); //显示提示信息
scanf("%d",&a); //从键盘输入一个整数
if(a==-1) break; //如果输入-1退出循环
if(a<0) continue; //如果输入不是正数重新输入
S[0]=0; //因式个数清零
Ys(S,a); //调用函数分解因式
printf("%d共有%d个因式,分别是:",a,S[0]);//显示因式个数
for(i=1;i<=S[0];i++) printf("%d ",S[i]);//显示各个因式
printf("\n\n");} //显示完所有因式换行
printf("\n"); //结束程序前再空一行
system("PAUSE"); //屏幕暂停查看显示结果
return 0;} //结束程序
【运行结果】
以上程序在DEV C++上运行通过。
截图如下:
c语言新手编程因式分解,c++/c语言因式分解相关推荐
- 二级c语言上机编程技巧,二级C语言上机编程题技巧总结
二级C语言上机编程题技巧 一. 方法总结 1. 二级C语言上机编程题在二级上机考试中属于较难题型,因此很多同学都害怕通过不了.综合 往年的考试,结合考试大纲,每年考试的编程题都有一定的规律和方法,只要 ...
- c语言对编程对作用,c语言编程心得体会
c语言编程心得体会 c语言是在国内外广泛使用的一种计算机语言.以下是小编整理的c语言编程心得体会,欢迎大家阅读! c语言编程心得体会1 说到我学习c语言时,真是用千言万语呀!记得刚开始学的时候,我的c ...
- C语言怎样编程分子变化,C语言经典编程(一)
<C语言经典编程(一)>由会员分享,可在线阅读,更多相关<C语言经典编程(一)(20页珍藏版)>请在人人文库网上搜索. 1.C语言经典编程(一)[程序1]题目:古典问题:有一对 ...
- 汇编和c语言混合编程缺点,汇编C语言混合编程经验总结
ARM汇编语言和C语言混合编程 ATPCS规灾了一种模块化设计的观念,其基本内容是C模块(函数)和汇编模块(函数)相互的一套规?中还有类似的一套规晕腋芯谙呋惚喙δ芮看用有很多忌讳),厅知道(很寄几它/ ...
- 简述arm汇编和c语言混合编程,ARM汇编C语言混合编程
3.4 ARM汇编&C语言混合编程 3.4.1 C内联ARM汇编 先看一个例子: # cat add.c 1 // add.c for s3c2410c board 2 // arm-linu ...
- C语言/C++编程学习:C语言环境设置
C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构.C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现 ...
- 培训c语言程序,编程人员培训手册C语言程序设计基础
<编程人员培训手册C语言程序设计基础>由会员分享,可在线阅读,更多相关<编程人员培训手册C语言程序设计基础(18页珍藏版)>请在人人文库网上搜索. 1.第2章:C语言程序设计基 ...
- 培训c语言程序,编程人员培训手册C语言程序设计基础.PPT
编程人员培训手册C语言程序设计基础.PPT 第2章C语言程序设计基础,学习的意义,从本章开始我们正式进入C语言程序设计的学习,也许大家会问为什么我们要学习C语言呢 理由1因为C语言流行. 理由2因为C ...
- c语言入门自学宝典,c语言学习编程宝典下载-c语言学习编程宝典appv1.2 - 起点软件园...
c语言学习编程宝典是主打学习编程的软件,里面有海量的编程学习资源让你选择,帮助你更好的学习C语言,非常的高效,还有名师为你指导,很适合需要的小伙伴们进行学习体验. c语言学习编程宝典说明 1.将C语言 ...
- c语言基础编程题文库,C语言基础编程题资料.doc
C语言基础编程题资料.doc |5-1 求幂之和 15 分本题要求编写程序,计算 sum21 22 23 cdots 2nsum2122232n.可以调用 pow 函数求幂.输入格式输入在一行中给出正 ...
最新文章
- 在VC6.0中创建工程并输入源代码
- 阿里达摩院再造AI抗疫技术:20秒判读CT影像,识别准确率达96%
- json报文转化为xml报文_JSON与XML互相转化(Jackson)
- 零元学Expression Blend 4 - Chapter 38 看如何使用Clip修出想要的完美曲线(下)
- Java程序员需要掌握的计算机底层知识(四):内存管理
- Spring5参考指南:依赖注入
- zabbix监控suse linux,SuSE 系统之部署 Zabbix 监控服务
- java.net.SocketException: Software caused connection abort: socket write erro
- python安装各种插件
- 使用opencv-python画OpenCV LOGO
- 【POJ 1182】食物链【“拓展域”并查集】
- 维基百科英文语料库下载地址
- MacOS版/Windows桌面版微信多开双开教程技巧以及双开代码
- Linux安全模块(LSM)入门及Yama源码分析
- libusb-win32的使用教程和例子
- 什么是面向对象 什么是面向过程 面向对象和面向过程的区别
- 自主导航小车实践(一)
- Python 图像处理OpenCV:直方图均衡化(笔记)
- English Interview Question
- 美的冰箱微晶X探鲜计划,为你开启X种畅想!