C语言实现素因子分解
更新时间：2019年10月22日 09:53:52 作者：亦文梦之
这篇文章主要为大家详细介绍了C语言实现素因子分解，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
题目说明：
给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。
输入格式说明：
输入long int范围内的正整数N。
输出格式说明：
按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki==1即因子pi只有一个时不输出ki。
样例输入与输出：
解答说明：
从小到大依次寻找素因子，并对每一个素因子的个数做统计。
源码：
#include<stdio.h>
#include<math.h>
int main(void)
{
int i,j;
long int m, n;
int count;
int isPrime,flag;
isPrime = 1;
flag = 0;
scanf("%ld",&n);
printf("%ld=",n);
m = sqrt(n);
for(i = 2; i <= m;i++){
if(n%i == 0){
//printf("%d",i);
isPrime = 0;
count = 1;
n = n / i;
while(n%i == 0){
n = n / i;
count++;
}
if(flag)
printf("*");
else
flag = 1;
if(count == 1)
printf("%d",i);
else
printf("%d^%d",i,count);
}
}
if(isPrime)
printf("%d",n);
return 0;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
Qt GUI图形图像开发之QT表格控件QTableView详细使用方法与实例
这篇文章主要介绍了Qt GUI图形图像开发之QT表格控件QTableView详细使用方法与实例,需要的朋友可以参考下2020-03-03
这篇文章主要介绍了c语言socket多线程编程,可以限制客户端连接数，大家参考使用吧2013-12-12
QML是一种描述性的脚本语言，文件格式以.qml结尾。语法格式非常像CSS（参考后文具体例子），但又支持javascript形式的编程控制。QtDesigner可以设计出·ui界面文件，但是不支持和Qt原生C++代码的交互2022-08-08
c++中编译器替我们完成了许多事情，我们可能不知道，但也可能习以为常2013-01-01
最近的要用到CSV格式的数据,所以这篇文章讲述一下QT读取CSV文件数据,下面这篇文章主要给大家介绍了关于Qt读写CSV文件的三种方式及优劣对比的相关资料,需要的朋友可以参考下2023-11-11
有时候在登录界面需要验证码功能,这样能够防止被恶意程序攻击,本文主要介绍了Qt使用随机验证码的实现示例,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
这篇文章主要为大家详细介绍了C语言设计三子棋小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-04-04
本文主要介绍了用C语言递归实现火车调度算法详解，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
C++强大的功能来源于其丰富的类库及库函数资源。C++标准库（C++ Standard Library, 亦可称作，C++标准程序库）的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成2022-06-06
今天小编就为大家分享一篇关于C/C++从零开始的cmake教程，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
最新评论