JAVA题目!!!!!!!!!!!急求!(在线等)限今晚。

来源:百度知道 编辑:UC知道 时间:2024/06/12 06:57:58
编写程序,随机生成10个50以内的整数,从中找出素数,并将所有素数由小到大排列。(30分)
要求:1、自定义查找素数的函数(findPrimeNum)以及排序函数(sortNum)排序后显示。随机数使用(Math.Random()方法实现)。
注:该题目要求每个同学必须独立完成。由教师检查完成情况。
运行结果为:
哈哈,太急了,所以都发了。好快啊。

import java.util.*;

class P{

public List ct(int max,int n){
List list=new ArrayList();
for(int i=0;i<n;i++)
list.add((int)(Math.random()*100000)%max);
System.out.println("源数组:"+list);
return list;
}
public List findPrimeNum(List x){
List list=new ArrayList();
int i,j;
for(j=0;j<x.size();j++)
{
Integer temp=(Integer)x.get(j);
int xp=temp.intValue();
for(i=2;i<=(int)Math.sqrt(xp);i++)
if(xp%i==0) break;
if(i>(int)Math.sqrt(xp) && xp>1) list.add(xp);
}
return list;
}
public void sortNum(List list){
Collections.sort(list);
System.out.println("新数组:"+list);
}

}

class Test{
public static void main(String[] str){
P p=new P();
List list=p.ct(50,10);
list=p.findPrimeNum(list);
p.sortNum(list);
}
}

该题目要求每个