php实现求一个数的质数因子

php实现求一个数的质数因子

一、总结

一句话总结：这么简单的题目，还是把变量定义的位置和自增的位置写错。

1 <?php
 2 $num=trim(fgets(STDIN));
 3 //如果$num大于1
 4 $i=2;
 5 while($num>1){
 6     while($num%$i==0){
 7         echo $i.' ';
 8         $num=$num/$i;
 9     }
10     $i++;
11 }
12 
13 ?>

 

 

二、质数因子

题目描述

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

最后一个数后面也要有空格

 

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

 

 

输入描述:

输入一个long型整数

输出描述:

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

示例1

输入

复制

180

输出

复制

2 2 3 3 5

 

2、代码

1 <?php
 2 $num=trim(fgets(STDIN));
 3 //如果$num大于1
 4 $i=2;
 5 while($num>1){
 6     while($num%$i==0){
 7         echo $i.' ';
 8         $num=$num/$i;
 9     }
10     $i++;
11 }
12 
13 ?>