翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...

分解质因数(5分)

题目内容：

每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

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

提示：可以用一个函数来判断某数是否是素数。

输入格式:

一个整数，范围在[2,100000]内。

输出格式：

形如：

n=axbxcxd

或

n=n

所有的符号之间都没有空格，x是小写字母x。abcd这样的数字一定是从小到大排列的。

输入样例：

输出样例：

18=2x3x3

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

// main.c

// c yuyan

// Created by anzhongyin on 2016/11/29.

#include

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);

{

for(int j=2;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

{

if(i%j==0)

{

b=0;

break;

}

if(b)

{

prime=i;

}

else

{

prime=0;

}

return prime;

}

用例测试结果

运行时间

占用内存

提示

得分

用例1通过

13ms

256kb

用例2通过

13ms

256kb

用例3通过

1ms

128kb

用例4通过

1ms

128kb

用例5通过

1ms

256kb

提交答案

本次得分/总分：5.00/5.00分

翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...相关推荐

浙大慕课c语言答案,程序设计入门——C语言
spContent=C语言是古老而长青的编程语言,它具备了现代程序设计的基础要求,它的语法是很多其他编程语言的基础,在系统程序.嵌入式系统等领域依然是无可替代的编程语言,在各类编程语言排行榜上常年占据 ...
MOOC程序设计入门——C语言（翁恺）第五周编程作业“念整数”
MOOC程序设计入门--C语言(翁恺)第五周编程作业"念整数" ****念整数题目内容: 你的程序要读入一个整数,范围是[-100000,100000].然后,用汉语拼音将这个整 ...
程序设计入门——C语言（翁恺老师）我的作业
程序设计入门--C语言(翁恺老师)我的作业第一周程序设计与C语言 1 输出"Hello World"(5分) 题目内容: 请输出一行,内容为 Hello World 请注意大小 ...
翁恺c语言程序设计入门期末,程序设计入门-C语言翁恺.doc
第 PAGE \* MERGEFORMAT 39 页共 NUMPAGES \* MERGEFORMAT 39 页程序设计入门-C语言浙大翁恺循环类型编程源代码1.#include int ma ...
c语言编程题素数和,程序设计入门——C语言第4周编程练习 1 素数和（5分）
题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推. 现在,给定两个整数n和m,0 输入格式: 两个整数,第一个表示n,第二个表示m. 输出格式: 一个整数,表示第n个素数到 ...
【C语言 MOOC】程序设计入门_C语言（翁恺）
文章目录程序设计入门-C语言(MOOC-翁恺) Week 1 程序设计与C语言 lesson 1 计算机和编程语言辗转相除法程序的执行 lesson 2 第一个程序 Week 2 计算 less ...
编写一个分奇偶的c语言程序,程序设计入门——C语言第3周编程练习 1 奇偶个数（5分）...
1 题目内容: 你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据.程序输出读到的数据中的奇数和偶数的个数. 输入格式: 一系列正整数,整数的范围是(0,100000).如果 ...
笔记：中国大学MOOC课程《程序设计入门——C语言》编程练习
笔记:中国大学MOOC课程<程序设计入门--C语言>编程练习第7周数组运算 1 多项式加法第8周指针与字符串 2 GPS数据处理第7周数组运算 1 多项式加法题目内容: 一个 ...
程序设计入门——C语言习题汇总
<img width="108" height="40" alt="浙江大学" src="http://imgsize.ph ...

翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...

翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...相关推荐

最新文章

热门文章

翁恺c语言第6周编程答案,程序设计入门——C语言 第6周编程练习 1 分解质因数（5分）(示例代码)...

翁恺c语言第6周编程答案,程序设计入门——C语言 第6周编程练习 1 分解质因数（5分）(示例代码)...相关推荐

最新文章

热门文章

翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...

翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...相关推荐