Description
编写函数1,判断一个数是否是素数,
主函数中,找出m~n之间的所有素数
Input
整数m n
Output
所有素数
Sample Input
7 20
Sample Output
7 11 13 17 19
#include<math.h>
int main()
{
long long m,n,i,k,j,a[100]= {0},q=0,s=0;
scanf("%lld%lld",&m,&n);
for(i=m; i<=n; i++)
{
if(i!=1)
{
k=sqrt(i);
for(j=2; j<=k; j++)
if(i%j==0)
break;
if(j==k+1)
{
a[q++]=i;
s+=1;
}
}
}
for(i=0; i<s; i++)
{
if(i==s-1)
printf("%lld",a[i]);
else
printf("%lld ",a[i]);
}
return 0;
}