编程,输入一个正整数,输出它的所有质数因子(如180的质数因子为2、2、3、3、5)
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循环是先循环后判断。
可以参考下面的代码:
#include <stdio.h>
#include <math.h>
bool prim(int n)
{
if(n <= 1)
return false;//不是素版数
int i;
int m = int(sqrt(n));//
for(i = 2;i<=m;i++)
if(n % i == 0)//有没有能整权除的
return false;
return true;
}
void main()
{
int i;
int a=2;
int b;
scanf("%d",&b);//输入b
for(i = a;i <= b;i++)
{
if(prim(i))
{
printf("%d ",i);
}
}}
扩展资料:
C语言参考函数
C语言isdigit()函数:判断一个字符是否为数字
C语言iscntrl()函数:判断一个字符是否为控制字符
C语言isalpha()函数:判断一个字符是否是字母
C语言isalnum()函数:判断一个字符是否是字母或者数字
C语言isupper()函数:判断一个字符是否是大写字母
C语言isspace()函数:判断一个字符是否是空白符
C语言isprint()函数:判断一个字符是否是可打印字符
C语言islower()函数:判断一个字符是否是小写字母
参考资料来源:百度百科-c语言
#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;
}
2013-04-25
#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;
}