题目:
代码:
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int i,k;
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int m,n;
int i,j;
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
{
for(j=i; j>=2; j--)
{
if((i%j==0) && is_prime(j))
{
printf("%d",j);
if(i!=n)
printf(" ");
break;
}
}
}
printf("\n");
return 0;
}