❶ c语言程序设计：分解素因子
#include <iostream>
using namespace std;
int main()
{
int *a,n;
cout<<"输入:";
cin>>n;
a=new int[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
{
for(int j=2,k=0,x=a[i];j<=a[i];j++)
{
for(;x>0;k++)
{
if(x%j==0)
{
if(k!=0) cout<<'*';
cout<<j;
x/=j;
}
else break;
}
}
cout<<endl;
}
delete []a;
return 0;
}
❷ C语言:编写一个函数，求输入整数（≤10000）的素因数分解并统计所有素因子出现的次数。
#include<stdio.h>
voidfun(intn)
{
inti=2,num=0;
printf("%d=",n);
while(n>1)
{
if(n%i==0)
{
printf("%dx",i);
num++;n/=i;
}
elsei++;
}
printf(" %d",num);
}
voidmain()
{
intn;
scanf("%d",&n);
fun(n);
}
//运行示例：
❸ c语言编一个质因数分解的程序 代码如下，显示的是几个数，但我只想要较大的那个因数显示出来怎么改
#include "stdio.h"
#include "conio.h"
main()
{
int n,i,t;
t = 0;
printf("\nplease input a number:\n");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
if(i > t) t = i;
//printf("%d*",i);
n=n/i;
}
else break;
}
}
printf("%d",t)
printf("%d",n);
getch();
}
❹ 求助c语言编程题目质因数分解
因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.
具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.
具体的解释见注释
#include<stdio.h>
int main(){
//n输入的要分解的数,m前一个质因数,i循环变量
//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数
int n,m,i,flag,count;
while(scanf("%d",&n)==1){//输入一个数n,直到一次输入的参数个数不等于1
flag=1;//第一次输出的质因数的标志为1
m=0;//前一个质因数赋初值为0
count=1;//相同质因数个数为1
for(i=2;i<=n;i++){ //for循环从2到n
if(n%i==0){//如果n能被i整除,则i为质因数
if(m==i){//如果质因数与前一个质因数相同
count++;//相同质因数个数加一
}else{//如果质因数与前一个质因数不同
if(flag==1){//如果是第一次输出
printf("%d",i);//输出第一个质因数
flag=0;//把标志变量置0,后面输出的质因数都不是第一个了
}else{//不是第一次输出
if(count==1){//有一个不相同的质因数输出
printf("*%d",i);//输出不相同的质因数
}else{//有多个相同的质因数输出
printf("^%d",count);//输出相同的质因数个数
count=1;//重置相同质因数个数为1
printf("*%d",i);//输出新的不同的质因数
}
}
}
m=i;//把当前质因数赋给存储前一个质因数的变量m
n=n/i;//改变循环范围n为n/i后的值
i--;//i减一,以处理有多个相同质因数的情况
}
}
if(count>1) printf("^%d",count);//如果有多个相同质因数,输出其个数
printf(" ");//换行
}
return 0;
}
❺ C语言，分解质因数
你的代码有两处错误或不完善的地方，以下是我对你的代码的修改：
#include<stdio.h>
int main(){
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++){//将2000换成n，也就是被除数，除数比被除数大，除来也就没有意义了
if(n%i==0){
printf("%-2d",i);
n=n/i;
i=1;//将2改为1后。i在完成一次for语句后才会进行i++，如果你设置为2的话，再加就会变成3，这就是你之前错误的原因
}
if(n==1) break;
}
}
}
}
以上就是我的回答，具体错误都在代码中备注出来了，如果我的回答对你有用的话，务必采纳一下！抱拳！谢了！
❻ C语言求合数的质因数分解，并输出出现最多的质因数
这个程序写得太过复杂了，完全可以简单一点的。具体的算法是从2开始尝试找出给你写的数所有的质因数，并统计每一个质因数出现的次数。分别保存在两个数组中。
等到全部分解完成后，再检查其中出现次数最多的，进行输出就可以了。
下面是我的程序和运行结果：
#include <stdio.h>
int main()
{ int i,j,k=0,n,a[50],b[50]= {0};
scanf("%d",&n);
for(i=2; i*i<=n; i++)
{ for(j=1; n%i==0; n/=i)
{ if(j)
{ a[k]=i;
b[k]=1;
j=0;
}
else b[k]++;
}
if(!j)k++;
}
if(n>1)
{ a[k]=n;
b[k++]=1;
}
for(i=1,j=0; i<k; i++)
if(b[i]>=b[j])j=i;
printf("%d
",a[j]);
return 0;
}
❼ c语言质因数分解题目怎么做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
❽ 用C语言怎样做出分解质因数啊，请高手们帮个忙吧。
#
include
"stdio.h"
int
isPrime(int
a)
{
/*判断a是否是
质数
，是质数返回1，不是质数返回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;
}
}
}
main()
{
int
n;
printf("Please
input
a
integer
for
getting
Prime
factor\n")
;
scanf("%d",&n);
PrimeFactor(n);
/*对n
分解质因数
*/
getche();
}
❾ C语言分解质因数
这样注释的已经很好了啊
if(m%k!=0)，说明还没找到因数，每次都是从2开始，逐渐递增，来找因数的
else，else部分，说明已经找到了因数，找到因数以后，先把因数打印出来，然后让m等于被除后的数，让k=2，也就是从2开始，继续递增找其他的因数啊
举个例子，你就明白了，比如15，你要对它进行分解质因数，该怎么做呢
先让k=2，发现15%2!=0了，说明2不是它的因数，让k++
k=3的时候，发现15%3==0了，说明3是它的一个因数，打印出3，让m=15/3=5，让k=2
5%2!=0,5%3!=0,5%4!=0,说明2，3，4，都不是5的因数，k继续自加
k=5,5%5==0了，说明5是5的因数，所以，打印5，m=5/5=1,k=2，这时，就会退出for循环了
逐行分析，见下面：
if(m%k!=0) //m不能被k整除，说明k不是m的因数
{
k++; //就让k自加1，判断下一个数是不是m的因数
}
else //m不能被k整除，说明k是m的一个因数
{
printf("%d*",k); //把这个因数k，打印出去
m=m/k; //从m中把因数k去掉，如果不去掉，下一个又会找到因数k的，那样就不对了
k=2;//让k重新等于2，也就是重新从2开始找m的因数
}
❿ C语言:编写一个函数，求输入整数的素因数分解并统计每一个素因子出现的次数。
#include<stdio.h>
voidfun(intn)
{
inti=2,j,a[10000];
for(j=2;j<=n;j++)
a[j]=0;
printf("%d=",n);
while(n>1)
{
if(n%i==0)
{
printf("%dx",i);
a[i]++;n/=i;
}
elsei++;
}
printf(" 其中: ");
for(j=2;j<=i;j++)
if(a[j])
printf("%d出现%d次 ",j,a[j]);
}
voidmain()
{
intn;
scanf("%d",&n);
fun(n);
}
//运行示例：