JAVA求素数的问题.急!

来源:百度知道 编辑:UC知道 时间:2024/05/02 10:44:32
生成100个1-1000的整数.找出其中素数并输出。
小弟急用.请哪位高人现在编写出来.小弟在线等.谢谢.

public class operateMain
{
public boolean isPrimeNumber(int n)
{
int cnt = (int)(Math.sqrt(n));
int i;
if(n==0||n==1)return false;
for(i=2;i<=cnt;i++)
if(n%i==0)break;
if(i>cnt)return true;
else return false;
}

public static void main(String[] args)
{
operateMain op=new operateMain();
int num;
for(int i = 0;i<100;i++)
{
num = (int)(Math.random()*1000);
if(op.isPrimeNumber(num))
System.out.println(num);
}
}
}
产生1-1000的100个随机数,如果是素数则输出

class A{
public static void main(String[] args){
int[] a=new int[100];
for(int i=0;i<100,i++)
{
a[i]=(int)(Math.random()*1000);
}
for(int i=0;i<100;i++){
for(int j=2;j<a[i];j++){
if(a[i]/j!=0){
System.out.print("/t"+a[i]);
}
}
}
}
电脑里没有java环境,所以没试过好不好使!

Random rnd = new Rand