程序設計入門——C語言 第6周編程練習 1 分解質因數（5分）

1

分解質因數（5分）

題目內容：

每個非素數（合數）都可以寫成幾個素數（也可稱為質數）相乘的形式，這幾個素數就都叫做這個合數的質因數。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

 

現在，你的程序要讀入一個[2,100000]范圍內的整數，然后輸出它的質因數分解式；當讀到的就是素數時，輸出它本身。

 

提示：可以用一個函數來判斷某數是否是素數。

 

輸入格式:

一個整數，范圍在[2,100000]內。

 

輸出格式：

形如：

n=axbxcxd

或

n=n

所有的符號之間都沒有空格，x是小寫字母x。abcd這樣的數字一定是從小到大排列的。

 

輸入樣例：

18

 

輸出樣例：

18=2x3x3

時間限制：500ms內存限制：32000kb

//
//  main.c
//  c yuyan
//
//  Created by anzhongyin on 2016/11/29.
//  Copyright © 2016年 anzhongyin. All rights reserved.
//

#include <stdio.h>
#include <math.h>
int isPrime(int i);
int main(int argc, const char * argv[]) {
    // insert code here...
    // TODO Auto-generated method stub
    int i;
    scanf("%d",&i);
    printf("%d=",i);
    do
    {
       
        for(int j=2;j<i;j++)
        {
            if(isPrime(j)&&i%j==0)
            {
                printf("%dx",j);
                i=i/j;
                break;
            }
        }
       
    }while(!isPrime(i));
    printf("%d\n",i);

}
int isPrime(int i)
{
    int prime;
    int b=1;
    for(int j=2;j<i;j++)
    {
        if(i%j==0)
        {
            b=0;
            break;
        }
    }
    if(b)
    {
        prime=i;
    }
    else
    {
        prime=0;
    }
    return prime;
}

　　

用例測試結果	運行時間	占用內存	提示	得分
用例1通過	13ms	256kb		1
用例2通過	13ms	256kb		1
用例3通過	1ms	128kb		1
用例4通過	1ms	128kb		1
用例5通過	1ms	256kb		1

提交答案

 

本次得分/總分：5.00/5.00分