一、题目

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： 1≤n≤2×109+14 1 \le n \le 2 \times 10^{9} + 14 \ 1≤n≤2×109+14
输入描述：

输入一个整数
输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入：

180

输出：

2 2 3 3 5

二、代码

#include <stdio.h>int main(void) {long int num;int i;scanf("%ld", &num);for (i = 2; i <= num; i++) {while (num % i == 0) {printf("%d ", i);num /= i;}}return 0;
}

三、质因子的概念

质因子（或质因数）在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。只有一个质因子的正整数为质数。

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）相关推荐

编写一个函数int isPrime(int x)，当x是素数时，返回1，否则返回0；在main函数中，输入一个正整数，如果是素数输出Y，否则输出N。
编写一个函数int isPrime(int x),当x是素数时,返回1,否则返回0: 在main函数中,输入一个正整 #include<stdio.h> int isPrime(int x ...
c语言编程怎么写从键盘输入,c语言编程：从键盘任意输入三个数,按照从小到大的顺序输出....
#include<stdio.h> void main() { int a,b,c,t; printf("请输入三个整数:a b c\n"); scanf(" ...
输入一个正整数n，计算并输出n的阶乘
//fliename:Meiri.java import java.util.Scanner;public class Meiri {public static void main(String[]a ...
输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）
//功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) //最后一个数后面也要有空格import java.util.Scanner ...
用c语言编程序输入一个正整数,编写一个程序,输入一个正整数n(假设n7),求1!+2!+3!+4!+……+n!...
编写一个程序,输入一个正整数n(假设n<7),求1!+2!+3!+4!+--+n!以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一 ...
java实现蛇形输出,Java 输入一个正整数，按蛇形打印。
参考博客: http://yangyingming.com/article/371/ 1 //输入一个正整数n(n<=30),输出n所对应的蛇形矩阵.举两个例子: 2 //n=10时,蛇形 ...
c语言输出整数n的所有素数因子,输入一个正整数输出它的所有质数因子的c语言程序...
编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. #includevoidmain(){inti,z,x,y,j;printf("pleaseinput ...
蓝桥杯算法训练 - 连续正整数的和 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。　　输入一个正整数 n(＜=10000) 　　输出 m 行(n有m
问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27. 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b ...
c语言程序输入n个数字排序,请问,C语言能人请进,用写一个程序，要求输入N个整数，按从小到大的顺序输出，就说说...
导航:网站首页 > 请问,C语言能人请进,用写一个程序,要求输入N个整数,按从小到大的顺序输出,就说说时间:2016-12-18 用写一个程序,要求输入N个整数,按从小到大的顺序输出,就说说思 ...

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

一、题目

二、代码

三、质因子的概念

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）相关推荐

最新文章

热门文章