万古不朽身分成哪三个:c语言问题 输出100到200之间的素数。

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 05:50:40

#include <stdio.h>
#include <math.h>

int main()
{
int i,j,flag;

for(i=100;i<200;i++)
{
for(j=2,flag=1;j<=sqrt(i);j++) //如果在2~根号i之间除不尽的话就是素数
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag) //检查是否素数
printf("%d是素数\n",i);
}

return 0;
}

int* prime_gen()
{
int result[50]; // 估计100-200之间最多50个素数.
int i=0,j=0,index=0
for(i=0;i<50;i++)
result[i]=0;

for(i=100;i<200;i++)
{
for(j=2;j<=sqrt(i);j++)
if(!(i%j))break;
if(j*j>i){ result[index]=i;
index++;
}
}
return result;
}

大概是这样了,没编绎过.
自己debug 一下吧.好久没写代码了,
不地到的地方见谅一下.