如何求一个正整数的最小质数??

来源：百度知道 编辑：UC知道 时间：2024/05/11 04:11:58
rt
将一个正整数分解质因数,求最小质数
例如：90=2*3*3*5, 2是90的最小质数

public class sushu
{
public static void main(String[] args)
{
for(int i=1;i<=100;i++)
{
int k=0;
int m=0;
for(int j=2;j<=i-1;j++)
{
if(i%j==0)
k++;
}
if(k==0)
System.out.print(i+" ");
m++;
if(m==10)
{
System.out.println("");
m=0;
}
}
}
};
不用分解，直接可求出质数