中科新闻网装载机证件查询:求2到1000之间的所有素数
来源：百度文库 编辑：中科新闻网 时间：2024/04/29 13:44:08
很简单。跟你说一下算法。(伪码)
1、速度慢
ArrayList al;
for(int i=2;i<=1000;i++)
{
bool flag = false;
for(int j=2;j<i;j++)
{
if(i不能被j整除 && j==i-1)
al.add(i);
else
break;
}
}
得到的arrayList就是要得到的素数。
2、稍快
ArrayList al;
bool flag = false;
for(int i=2;i<=1000;i++)
{
al.add(i);
}
for(int j=0;j<al.count;j++)
{
for(int a=2;a<al[j];a++)
{
if(al[j] 能被a整除)
{
al.remove(j);
break;
}
}
}//剩下的ArrayList就是要的素数
我目前只知道这两种。
哎，记得给我分。把程序写给你了。
ArrayList al = new ArrayList();
for(int i=2;i<=1000;i++)
{
al.Add(i);
}
for(int j=0;j<al.Count;j++)
{
for(int a=2;a<Convert.ToInt16(al [j]);a++)
{
if(Convert.ToInt16(al[j]) % a == 0)
{
al.Remove(al[j]);
j--;
break;
}
}
}
foreach(int b in al)
{
Response.Write(b.ToString() + "<br>");
}
http://sjcatsoft.cnblogs.com/archive/2005/05/08/150666.html
拜托～～～～～～～～～你是用什么语言写的，明确点