1.
// 输出 a 和 b 之间的所有素数 , 10 个素数为一行输出 #includestdio.h
#includestdlib.h
#includemath.h
int panDuanSuShu(int x) // 判断 x 是否是素数
{
int i,m,flag; //flag 为 1 表示是素数, flag 为 0 表示不是素数 m=(int)sqrt(x);
if(x==2)
{ flag=1;}
else
{
for(i=2;i=m;i++)
{
if(x%i==0)
{
flag=0; break;
}
}
if(im)
{ flag=1; }
}
return flag;
}
int shuChuSuShu(int a,int b)
{
int i,k=0;//i 是循环变量, k 表示已经输出了 k 个素数
for(i=a;i=b;i++)
{
if(panDuanSuShu(i)==1)
{
printf(%6d,i);
k++;
if(k%10==0)
{ printf(\n);}
}
}
printf(\n);
return k;
}
int main()
{
int a,b,t;
printf(” 输入a和b,以便求a和b之间的所有素数\n);
scanf(%d%d,a,b);
while(a2||b2)
{
printf(” 重新输入n和m );
原创力文档

文档评论(0)