public class PrimeNumber1 {
public static void main(String[] args) {
System.out.println("Hello World!");
int m=90;
int[] b=new int[m];
int c=0;
PC: for(int i=2;i<=m;i++)
{
for(int j=2;j<i;j++)
if(i%j==0)
continue PC;
b[c++]=i;
}
for(int j=0;j<b.length;j++){
if(m%b[j]==0)
{System.out.println(b[j]);
if(m==b[j])
break;
m=m/b[j];
j=0;
}
}
}
}
对于求90的质因素,我这里用一个数组存储的质数,结果是对的,但是觉得不是最好的,谁能改进的更好一些吗, |
|