Question

输入一个正整数，输出它的所有质数的因子（如180的质数因子为2、2、3、3、5）

c++程序:输入一个正整数，输出它的所有质数的因子（如180的质数因子为2、2、3、3、5）

Answer 1

import java.util.*;

public class Main{

public static void main(String[]args){

Scanner str=new Scanner(System.in);

long num=str.nextLong();

String result=getResult(num);

System.out.println(result);

}

public static String getResult(long num){

int pum=2;

String result="";

while(num!=1){

while(num%pum==0){

num=num/pum;

result=result+pum+"";

}

pum++;

}

return result;

}

}

扩展资料：

while循环开始后，先判断条件是否满足，如果满足就执行循环体内的语句，执行完毕后再回来判断条件是否满足，如此无限重复；直到条件不满足时，执行while循环后边的语句。简单来讲就是说while循环是先判断后循环， 判断如果满足条件进入循环 本次循环后再次判断 。

举个例子:

do-while循环与while循环的不同在于：它先执行循环中的语句，然后再判断表达式是否为真， 如果为真则继续循环；如果为假, 则终止循环。因此do-while循环至少要执行一次循环语句。 简单来讲就是说while循环是先循环后判断 。

举个例子：

总结：while循环是先判断后循环 ，而do–while循环是先循环后判断。

Answer 2

#include<stdio.h>
#include<math.h>

int isprime(int n)//判断整数n是否为素数
{
int i;
for(i=2; i<=sqrt(n); i++)
{
if(n%i == 0)
{
return 0;
}
if(i>sqrt(n))
{
return 1;
}
}
return 1;
}

int main()
{
int i,m;
printf("输入整数m:");
scanf("%d",&m);

for(i=2; i<=sqrt(m); i++)
{
if(m%i == 0)
{
if(isprime(i))
{
printf("%d ",i);
m /= i;
i = 1;
}

}

}
if(i>sqrt(m))
{
printf("%d ",m);
}
return 0;
}
请采纳。

追问

有这么长吗?