蓝桥杯之分解质因数

来源:互联网 发布:外貌协会的女生知乎 编辑:程序博客网 时间:2024/06/12 00:55

一.题目为下图:

这里写图片描述

二.源代码:

#include<stdio.h>void prime_num(int i){    int j=0,t=0;    int m=0;    m=i;    for(j=2;j<i;j++)    {        while(m>2)        {            t=m/j;            if(m%j==0&&t>=2)            {                printf("%d*",j);            }            else            {                break;            }            m=t;        }    }    printf("%d",m);}int main(){    int first=0,end=0;    int i=0,j=0,t=0,m=0;    scanf("%d",&first);    scanf("%d",&end);    for(i=first; i<=end; i++)    {        printf("%d=",i);        if(i<=2)        {            printf("%d",i);        }        else        {            prime_num(i);        }        printf("\n");    }    system("pause");    return 0;}

三.运行结果:

这里写图片描述

0 0