c语言因数分解
㈠ c语言 因式分解
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
unsignedintm=2;
unsignedintcnt=1;
voidFactor(intn,char*msg,charprintYes);
intmain()
{
chars[100]={0};
charflag='y';
printf("------求整数的因式分解------ 请输入正整数m(>1):");
scanf("%u",&m);
printf("打印详细分解情况吗？[y|n，回车打印]");
scanf("%*c%c",&flag);
if(m<1)
{
printf("errorinput! ");
exit(-1);
}
if(flag!='n')
printf("%d=%d ",m,m);
Factor(m,s,flag);
if(cnt==1)
printf(" %d是素数 ",m);
printf(" ------");
printf("一共有%d种",cnt);
printf("------ ");
return0;
}
voidFactor(intn,char*msg,charprintYes)
{
chars2[100]={0};//保存当前分解的部分结果
if(n==1)
return;
for(inti=2;i<n;i++)
{
if(n%i==0)
{
if(n==m)
sprintf(msg,"%d=",m);
sprintf(s2,"%s%d*",msg,i);//因式分解部分结果保存在字符串s2中
if(printYes!='n')
printf("%s%d ",s2,n/i);//打印结果（包括最后一个因子）
Factor(n/i,s2,printYes);
cnt++;
}
}
}
㈡ C语言，分解质因数
你的代码有两处错误或不完善的地方，以下是我对你的代码的修改：
#include<stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++){//将2000换成n，也就是被除数，除数比被除数大，除来也就没有意义了
if(n%i==0){
printf("%-2d",i);
n=n/i;
i=1;//将2改为1后。i在完成一次for语句后才会进行i++，如果你设置为2的话，再加就会变成3，这就是你之前错误的原因
}
if(n==1) break;
}
}
}
}
以上就是我的回答，具体错误都在代码中备注出来了，如果我的回答对你有用的话，务必采纳一下！抱拳！谢了！
㈢ C语言分解质因数怎样编辑
#include <stdio.h>
int main(){
int n; // 用户输入的整数
int i; // 循环标志
printf("输入一个整数：");
scanf("%d",&n);
printf("%d=",n);
// n>=2才执行下面的循环
for(i=2; i<=n; i++){
while(n!=i){
if(n%i==0){
printf("%d*",i);
n=n/i;
}else
break;
}
}
printf("%d ",n);
return 0;
}
㈣ 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<iostream>//控制台操作头文件
#include<math.h>//数学函数头文件
//---------------
boolSS(inta)//质数判断函数(质数返回1,否则0)
{if(a<2)returnfalse;//小于2的数都不是质数,返回0
if(a==2)returntrue;//2是特殊的质数
inti,n=(int)sqrt(a);//n是除数,开方可以减少检测个数
for(i=2;i<=n;i++)//逐个检测能不能被整除
if(a%i==0)returnfalse;//如果能被整除说明不是质数,返回0;returntrue;}//检测完了还没可以被整除的数,返回1
//---------------
voidYs(ints[],inta)//因式分解的递归函数
/*s是存放各个因式的数组,其中s[0]为因式个数,a是要分解因素的数字*/
{inti,n;//循环变量和因式个数
n=++s[0];//每递归调用一次因式个数增加1
if(SS(a)){s[n]=a;return;}//如果a是质数,没有因式,函数结束
for(i=2;i<a;i++)//由小到大找出a的第一个因式
if(SS(i)&&a%i==0)break;//如果i是质数并且a可以被i整除
s[n]=i;//保存这个因式
Ys(s,a/i);}//递归调用函数继续分解下个因式
//---------------
intmain()//主函数
{inta,i;//整型变量
intS[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(" ");}//显示完所有因式换行
printf(" ");//结束程序前再空一行
system("PAUSE");//屏幕暂停查看显示结果
return0;}//结束程序
【运行结果】
以上程序在DEVC++上运行通过。
截图如下：
㈤ c语言 分解质因数
就是*号，键盘上shift+数字键8
#include<stdio.h>
voidmain(){
inti=2,n;
scanf("%d",&n);
printf("%d=",n);
while(n>1)
if(n%i==0)
{printf("%d*",i);n/=i;}
elsei++;
printf("");
}
㈥ 用C语言怎样做出分解质因数啊，请高手们帮个忙吧。
#
include
"stdio.h"
int
isPrime(int
a)
{
/*判断a是否是
质数
，是质数返回1，不是质数返回0*/
int
i;
for(i=2;i<=a-1;i++)
if(a
%
i
==
0)
return
0;
/*不是质数*/
return
1;
/*是质数*/
}
void
PrimeFactor(int
n)
{
/*对参数n分解
质因数
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else
{
for(i=2;i<=n-1;i++)
if(n
%
i
==
0)
{
printf("%d
",i);
/*第一个因数一定是质因数*/
if(isPrime(n/i))
{
/*判断第二个因数是否是质数*/
printf("%d
",n/i);
break;
/*找到全部
质因子
*/
}
else
PrimeFactor(n/i);
/*递归地调用PrimeFactor
分解n/i
*/
break;
}
}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",&n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
}
㈦ c语言质因数分解题目怎么做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
㈧ c语言 因式分解
#include<stdio.h>
viod main()
{
int ysfj(int a); /*求数分解的函数的声明*/
int a;
scanf("%d",a);
ysfj(a); /*调用函数*/
}
int ysfj(int a)
{
int i=1,j;
printf("%d,",i);
j=a;
for(i=2;i<j;i++)
while(a%i==0) /*判断a能不能被i整除*/
{
if(a%i==0)
{
printf("%d,",i);
a=a/i; }
}
return a;
}
㈨ C语言因式分解
// 下面是用我在toj 10004上面通过的代码，稍加修改写成的。
#include <stdio.h>
#include <math.h>
int Prime(int x)
{
int n, i;
n = (int)sqrt(x);
for (i = 2; i <= n; i++)
if (x % i == 0) break;
if (i > n)
return 1;
else
return 0;
}
int main()
{
// freopen("2.txt","w",stdout);
int x;
int t;
int i , n;
int y;
int first;
int max;
while (scanf("%d",&max) == 1)
{
for (y = 2; y <= max; y++)
{
x = y;
if (Prime(x))
{
printf("%d=%d\n",x,x);
}
else
{
printf("%d=",x);
first = 1;
do
{
for (i = 2; i <= x; i++)
{
t = 0; n = 0;
while (x % i == 0)
{
t = 1;
n++;
x = x/i;
}
if (t)
{
if (first) first = 0;
else printf("*");
while (n>1)
{
printf("%d*",i);
n--;
}
printf("%d",i);
}
}
} while(x != 1);
printf("\n");
}
}
}
return 0;
}
㈩ 求助c语言编程题目质因数分解
因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.
具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.
具体的解释见注释
#include<stdio.h>
int main(){
//n输入的要分解的数,m前一个质因数,i循环变量
//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数
int n,m,i,flag,count;
while(scanf("%d",&n)==1){//输入一个数n,直到一次输入的参数个数不等于1
flag=1;//第一次输出的质因数的标志为1
m=0;//前一个质因数赋初值为0
count=1;//相同质因数个数为1
for(i=2;i<=n;i++){ //for循环从2到n
if(n%i==0){//如果n能被i整除,则i为质因数
if(m==i){//如果质因数与前一个质因数相同
count++;//相同质因数个数加一
}else{//如果质因数与前一个质因数不同
if(flag==1){//如果是第一次输出
printf("%d",i);//输出第一个质因数
flag=0;//把标志变量置0,后面输出的质因数都不是第一个了
}else{//不是第一次输出
if(count==1){//有一个不相同的质因数输出
printf("*%d",i);//输出不相同的质因数
}else{//有多个相同的质因数输出
printf("^%d",count);//输出相同的质因数个数
count=1;//重置相同质因数个数为1
printf("*%d",i);//输出新的不同的质因数
}
}
}
m=i;//把当前质因数赋给存储前一个质因数的变量m
n=n/i;//改变循环范围n为n/i后的值
i--;//i减一,以处理有多个相同质因数的情况
}
}
if(count>1) printf("^%d",count);//如果有多个相同质因数,输出其个数
printf(" ");//换行
}
return 0;
}