中科新闻网四川注册控股公司条件:一道题是c语言的,怎么做?能告诉我每一步是什么意思吗?
来源：百度文库 编辑：中科新闻网 时间：2024/05/05 13:53:32
编程:输出1-200内的质数.
IsPrime(n)
{
int i;
int flag=1; //标志位,假设是素数.
for(i=2;i<sqrt(n);i++) //从2开始到n的平方根,或n/2也可以
if(j%i==0) //只要有一次整除
flag=0; //标志位置0,表示不是素数
returan flag; //返回标志位,1是素数,0不是.
}
main()
{
int i;
for(i=1;i<200;i++)
if(isPrime(i)) //isPrime为真成立
printf("%d是素数\n",i);
}
这题很简单，你应该有书吧，仔细看一下应该能理解的
楼上没有做过编程比赛吧？
呵呵
一般使用筛法的