输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
2012-10-24 10:12
573 查看
/*
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
*/
public class Demo
{
public String getResult(long ulDataInput)
{
//todo
StringBuilder sb=new StringBuilder();
for(long i=2;i<=ulDataInput;i++)
{
if(ulDataInput%i==0&&isPrime(i)==1)
{
ulDataInput=ulDataInput/i;
sb.append(i+" ");
i--;
}
else
continue;
}
return sb.toString();
}
public int isPrime(long number){
if(number==0||number==1){
return 0;
}
if(number==2){
return 1;
}
for(int i=2;i<number;i++){
if(number%i==0){
return 0;
}
}
return 1;
}
}
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
*/
public class Demo
{
public String getResult(long ulDataInput)
{
//todo
StringBuilder sb=new StringBuilder();
for(long i=2;i<=ulDataInput;i++)
{
if(ulDataInput%i==0&&isPrime(i)==1)
{
ulDataInput=ulDataInput/i;
sb.append(i+" ");
i--;
}
else
continue;
}
return sb.toString();
}
public int isPrime(long number){
if(number==0||number==1){
return 0;
}
if(number==2){
return 1;
}
for(int i=2;i<number;i++){
if(number%i==0){
return 0;
}
}
return 1;
}
}
相关文章推荐
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
- 今天开始学Java 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
- C语言,输入一个正整数,按由大到小的顺序输出它的所有质数的因子(如180=5*3*3*2*2)
- 按小到大顺序输出一个正整数的所有质数因子
- 输入正整数n,按从小到大的顺序输出所有形如abcde / fghij = n的表达式,其中a~j恰好为0~9的一个排列,2
- 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2<=n<=79
- 12.输入一个正整数,输出它所有的因子
- Problem Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义
- 输入姓名成绩并按照从小到大的顺序输出
- 从键盘输入一个正整数,按数字的相反顺序输出
- 编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列
- 转:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复的的字符。
- 求一个正整数的所有质数因子
- 项目39.3-1输入一个正整数,输出它的反序数(反序数,即将其所有位的数字反过来。例如,123是321的反序数)
- 输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132
- ACM 4描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,
- 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)