java实验二——输出一个指定整数的所有质因数

时间:2023-03-09 16:17:26
java实验二——输出一个指定整数的所有质因数
import java.util.Scanner;

public class 实验二 {

    /**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub Scanner in = new Scanner(System.in);
int a;
a=in.nextInt();//输入一个整数
for(int i=2;i<=a;i++)
{
if(a%i==0&&isprime(i))
System.out.print(i+" ");
}
}
public static boolean isprime(int a)
{
if(a==2)
return true;
for(int i=2;i<=Math.sqrt(a);i++)
{
if(a%i==0)
return false;
}
return true;
} }

java实验二——输出一个指定整数的所有质因数

相关文章