求解答!
仍然是输出素数的问题。。。
我用数组,值为0表示非素数,1表示素数,最后输出值为1的数组元素的下标这样不也可以求0到200范围内的素数么。。?
可为什么运行不对呢。。
#include<iostream.h>
#include<math.h>
void main()
{int k;
int prime(int);
int result[200];
for(k=0;k<200;k++)
{
result[k]=prime(k);
}
for(k=0;k<200&&result[k]==1;k++)
{
cout<<k<<" ";
}
}
int prime(int b)
{
int j; int status;
for(j=2;j<=sqrt(b);j++)
{
if(b%j!=0)
continue;
else
{
status=0;
break;
}
}
if(j>sqrt(b)) status=1;
return status;
}