初学C语言之近日小结4

近三天做了一些习题,以及课程看到了第八章,不得不说瓮恺老师的课程真的很不错,特别细致,就是题目有点虐菜鸟……
有关作业
下面是第六章函数的作业题目:
分解质因数(10分)
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2x3,而24可以被分解为2x2x2x3。

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

输入格式:
一个整数,范围在[2,100000]内。

输出格式:
形如:
n=axbxcxd

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

输入样例:
18

输出样例:
18=2x3x3

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

下面是自己打的代码:

#include<stdio.h>
#include<math.h>

int main()
{
    int i;
    int n;//被分解的整数  

    scanf("%d", &n);//读入 

    printf("%d=", n);//先输出式子的开头 

    for(i=2;2<=n<=100000;i++)
    {
        if(n<=sqrt(i))
        {
            printf("%d", n);//如果是素数直接输出 
            break;
        }else if(n>sqrt(i))
        {
            //先进行第一步的运算,因为第一步输出同之后不同 
            if(n % 2 == 0)
            {
                printf("2");
                n = n / 2;
            }else if(n % 3 == 0)
            {
                printf("3");
                n = n / 3;              
            }else if(n % 5 == 0)
            {
                printf("5");
                n = n / 5;
            }
            //进一步判断 
            while(n != 1)
            {
                if(n % 2 == 0)
                {
                    printf("x2");
                    n = n / 2;
                }else if(n % 3 == 0)
                {
                    printf("x3");
                    n = n / 3;              
                }else if(n % 5 == 0)
                {
                    printf("x5");
                    n = n / 5;
                }else
                {
                    printf("x%d", n);
                    break;
                }               
            }
            if(n == 1)
            {
                break;
            }

        }
    }
    return 0;
}

个人觉得比较麻烦,但目前只想到这一种方法。
有关学习进度
目前听课已经到了第八章——《数据类型》,了解了很多基础知识,比如:
C语言的类型——整数(char,short,int,long,long long),浮点数(float,double,long double),逻辑(bool),指针,自定义类型;
sizeof静态运算符,给出某个类型或变量在内存中所占据的字节数;
科学计数法的表达形式:-5.67E+16 = -5.67*10的16次方(还不会打指数,尴尬……)

目前学习到这里,第八章还没有学习完,准备接下来继续学习。

后结
以上便是三天的学习内容,最后还是鼓励一下自己,所谓成功就是不断地坚持自己的目标不曾放弃。

猜你喜欢

转载自blog.csdn.net/Yao_orange/article/details/81708886
今日推荐