C语言，分解质因数一个解法！_只愿与一人十指紧扣

题目内容：

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。

输入样例：

输出样例：

18=2x3x3

时间限制：500ms内存限制：32000kb

估计就是数的顺序出现错误啦，才会出错的吧！

#include
int ret(int x)
{int t=1;
    for(int i=2;i
    {
        if(x%i==0)
        {
            t=0;
            break;
        }
    }
    if(t==1)
        return 1;
    else
        return 0;
}
int main()
{
    int x;
    scanf("%d",&x);
    printf("%d=",x);
    if(ret(x))
        printf("%d",x);
    else
    {
        while(x!=1)
        {
            for(int i=2;i<=x;i++)//等于号不能少！！，否则最后一个数是输出不了的。
            {
                if(ret(i)&&x%i==0)//首先要是素数才可以是分解质因数的成员，
                {                //其次，要满足%为0.这样才是满足条件的！
                    printf("%d",i);
                    if(i!=x)
                    {
                        printf("x");
                    }

C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客相关推荐

C语言字符串一道比较难的题！_只愿与一人十指紧扣_新浪博客
以下程序输出的结果是( ) #include " stdio.h" #include "string.h" void fun ( char *w, ...
C语言数组只会输出两个！_只愿与一人十指紧扣_新浪博客
#include int main() { int a[5]={1,3,5,7,9}; int *num[5]={&a[0],&a[1],};//只赋值两个,下面就只输 ...
C语言连续指针_只愿与一人十指紧扣_新浪博客
#include int main() { int i=2;int *p1,**p2; p1=&i;p2=&p1; printf("% ...
C语言数组，这个输出模式感觉自己很厉害！_只愿与一人十指紧扣_新浪博客
#include"stdio.h" int main( ) { int a[3][4]={1,3,5,7,17,19,21,23,9,11,13,15,};// int (*p)[ ...
C语言感觉有意思得意东西！_只愿与一人十指紧扣_新浪博客
int (*p)[4],这个配合的数组要有4行,就必须是二维数组啦! 下图是一维数组: #include"stdio.h" int main( ) { int a[4]={1,3, ...
多项式加法C语言_只愿与一人十指紧扣_新浪博客
题目内容: 一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出. ...
C语言指针表示二维数组的方法！_只愿与一人十指紧扣_新浪博客
#include int main() { int i,j;int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; //int *p[3]={a[0],a[ ...
C语言字符串排序！_只愿与一人十指紧扣_新浪博客
函数原型int strcmp(const char *s1,const char * s2) 当s1<0 当s1==s2时,返回值=0 当s1>s2时,返回值>0 表示你输入的字符串 ...
C语言指针调用函数_只愿与一人十指紧扣_新浪博客
涨姿势啦!指针调用函数的方式不小心被我学会啦! #include int max(int *a) { int i,m; m=*a; for(i=0;i<10;i++) ...

C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客

C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客相关推荐

最新文章

热门文章