这个C程序怎么编写?谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/28 16:59:20
题目:编写读入两个正整数a和b。要求显示大于小值小于大值之间所有素数的程序。

请详细编写。谢谢~~~

#include<stdio.h>
void main()
{
int a,b,i,j,k;
j=0;
scanf("%d,%d",&a,&b);
for(i=a;i<=b;i++)
{k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>=k+1)
printf("%d",i);
}
}
我程序有问题?搞笑吧!我的算法比你好呢!~~

楼上的程序有问题。不能通过

#include<stdio.h>
void main()
{
int a,b,i,j;
scanf("%d,%d",&a,&b);
for(i=a;i<=b;i++) //在a,b之间逐个试每个数
{
//如果此数满足以下条件,即为素数
//从2到i-1都不能整除i,i 就是素数了
for(j=2;j<=i;j++)
{
//当j=i的时候说明从2到i-1都不能整除i, //此时打印i
if(j==i) printf("%d\n",i) ;
if(i%j==0) break;
}
}
}

程序我试过了,没问题