标签：运行时 ++ 限制 ret char bsp 提交 can 通过
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分
程序设计入门——C语言 第6周编程练习 1 分解质因数（5分）
标签：运行时 ++ 限制 ret char bsp 提交 can 通过
原文地址：http://www.cnblogs.com/bcd589/p/6135751.html
