工厂员工食堂设计方案:输入一个整数,打印输出它的质因式。素数求法参见例6-3。

来源:百度文库 编辑:查人人中国名人网 时间:2024/04/29 14:56:04
P6-3
求出前一百个素数
public class PrimeNum
{
public static void main{String args[]}
{
System.out.println(“前一百个素数是:”);
int n[]=new int[100];
// 存储素数
int p=1,cn=1;
n[0]=2; //第一个素数
System.out.print(" "+p);

for(int k=1;k<100;)
{//求出其余的素数
p+=2;
int j=0;
boolean flag=true;
while (flag && n[j]*n[j]<p)
{//判断p是否是素数
if(p % n[j]==0)
flag=false;
j++;
}
if (flag==true)
{ System.out.print(" "+p); //p是素数时保存并输出
n[k++]=p;
cn++;
if(cn==10) //控制一行输出10个素数
{ System.out.println();
cn=0;
}
}
}
//System.out.println();
}
}
用java,

java语言我们没学,只学过c 语言,所以不好意思我不知道