锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言分解质因数函数 分解因数c语言代码

IT技术质因数

利用函数给指定区间[m,n]正整数分解质因数c语言, 调用函数！#include
int factorsum(int n)
{
int i,sum=0;
for(i=1;in;i)
{
if(n%i==0)
sum =i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",m,n)!=EOF)
{
flag =1;
for(i=m;i=n;i)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}
C语言分解质因数#include stdio.h
int main(){
int n;// 用户输入c语言分解质因数函数的整数
int i;// 循环标志
printf("输入一个整数：");
scanf("%d",n);
printf("%d=",n);
// n=2才执行下面c语言分解质因数函数的循环
for(i=2; i=n; i){
while(n!=i){
if(n%i==0){
printf("%d*",i);
n=n/i;
}else
break;
}
}
printf("%d\n",n);
return 0;
}
将一个正整数分解质因数 。
程序分析：对n进行分解质因数c语言分解质因数函数，应先找到一个最小的质数k，然后按下述步骤完成：
1、如果这个质数恰等于n，则说明分解质因数的过程已经结束 ， 打印出即可 。
2、如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数c语言分解质因数函数你n，重复执行第一步 。
3、如果n不能被k整除，则用k 1作为k的值，重复执行第一步 。
C语言，是一种通用的、过程式的编程语言，广泛用于系统与应用软件的开发 。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点，在程序员中备受青睐 。最近25年是使用最为广泛的编程语言 。
C语言
C语言是由UNIX的研制者丹尼斯·里奇（Dennis Ritchie）于1970年 由 肯·汤普逊（Ken Thompson）所研制出的B语言的基础上发展和完善起来的 。目前，C语言编译器普遍存在于各种不同的操作系统中，例如UNIX、MS-DOS、Microsoft Windows及Linux等 。C语言的设计影响c语言分解质因数函数了许多后来的编程语言 ， 例如C、Objective-C、Java、C#等 。
C语言算法之分解质因数求出区间[a,b]中所有整数的质因数分解 。
输入
输入两个整数a，b 。
输出
每行输出一个数的分解，形如k=a1*a2*a3...(a1=a2=a3...，k也是从小到大的)(具体可看样例) 。
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
蓝桥杯
#includestdio.h
#includemath.h
int factor(int n)
{
int i,j=(int)sqrt(n);
if(n%2==0) return 2;
for(i=3;i=j;i)
if(n%i==0) return i;
return n;
}
int main()
{
int i, j, k, m, n;
scanf("%d%d", m, n);
for(i=m;i=n;i)
{
j=factor(i);
k=i/j;
printf("%d=%d",i,j);
while(k1)
{
j=factor(k);
k=k/j;
printf("*%d", j);
}
printf("\n");
}
return 0;
}
分解质因数牛逼方法
C语言编程 将一个正整数分解质因数 。例如：输入90,打印出90=2*3*3*5声明一int型变量n接收键盘输入并限制为正数 。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止 。输出时，在n==1之前增印一个*号表示“乘” 。代码如下：
#include "stdio.h"
int main(int argc,char *argv[]){
int n,i;
printf("Input n(int n0)...\nn=");
if(scanf("%d",n)!=1 || n1){//输入并限制大于0
printf("Input error, exit...\n");
return 0;
}
printf("\n%d = ",n);
for(i=2;n1;){//分解质因数,i从2开始
if(n%i==0){//能被i整除则输出因数i
printf("%d",i);
if((n/=i)1)//未到最后一个因数则输出一个*号
printf("*");
}
else//不能被i整除则i增1
i;
}
printf("\n");
return 0;
}
运行样例如下：
C语言经典算法：如何较快的分解质因数将一个正整数分解质因数 。例如：输入90,打印出90=2*3*3*5 。初级算法：#include
#include
#include
int
main()
{
int
n,i;
scanf("%d",n);
printf("%d=",n);
for(i=2;i=sqrt(n);i)
{
if(n%i==0)
{
n/=i;
printf("%d*",i--);
}
}
printf("%d\n",n);
system("pause");
return
0;
}
改进版：#include
#include
#include
int
main()
{
int
n,i;
scanf("%d",n);
printf("%d=",n);
while(n%2==0){
printf("%d*",2);
n/=2;
}
for(i=3;i=sqrt(n);i =2)
{
if(n%i==0)
{
n/=i;
printf("%d*",i);
i-=2;
}
}
printf("%d\n",n);
system("pause");
return
0;
}
因为在所以的质数中只有2是偶数外，其他的质数都是奇数 。所以i可以一次 2跳过所有的偶数 。不过2要特别处理 。待续未完 。相信还有更好的算法 。
用C语言怎样做出分解质因数啊，请高手们帮个忙吧 。#
include
"stdio.h"
int
isPrime(int
a)
{
/*判断a是否是
质数
c语言分解质因数函数，是质数返回1c语言分解质因数函数，不是质数返回0*/
int
i;
for(i=2;i=a-1;i)
if(a
%
i
==
0)
return
0;
/*不是质数*/
return
1;
/*是质数*/
}
void
PrimeFactor(int
n)
{
/*对参数n分解
质因数
*/
int
i;
if(isPrime(n))
printf("%d
",n);
else
{
for(i=2;i=n-1;i)
if(n
%
i
==
0)
{
printf("%d
",i);
/*第一个因数一定是质因数*/
if(isPrime(n/i))
{
/*判断第二个因数是否是质数*/
printf("%d
",n/i);
break;
/*找到全部
质因子
*/
}
else
PrimeFactor(n/i);
/*递归地调用PrimeFactor
分解n/i
*/
break;
}
【c语言分解质因数函数 分解因数c语言代码】}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
}
c语言分解质因数函数的介绍就聊到这里吧 ， 感谢你花时间阅读本站内容，更多关于分解因数c语言代码、c语言分解质因数函数的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：像素跟苹果很像的安卓手机，像素跟苹果很像的安卓手机推荐

    下一篇：直播伴侣直播如何同城推广，直播伴侣怎么添加商品到直播间