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
",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分