vc++C语言已知:x,y均为正整数,且x<y,求x到y之间(包含x,y)所有的素数.

Question

从小到大依次输出各个素数，以空格间隔，不要输出多余的信息。

Answer 1

因为x,y均为正整数，又：3√x+√y=10√3
由于结果为一个√3的整数倍，那么√x,√y肯定也是√3的整数倍
那么√x最小值为√3，即x=3，此时√y=7√3=√147，即y=147
当√x=2√3，即x=12，此时√y=4√3=√48，即y=48
当√x=3√3，即x=27，此时√y=√3，即y=3
当√x=4√3时，原题的3√x=12√3，已经超出和10√3，所以答案为：
1：x=3, y=147
2：x=12, y=48
3：x=27, y=3

Answer 2

#include<stdio.h>
int main()
{int x,y,i,j;
 scanf("%d%d",&x,&y);
 if(x<2)x=2;
 for(i=x;i<=y;i++)
 {for(j=2;j*j<=i;j++)
    if(i%j==0)break;
  if(j*j>i)printf("%d ",i);  
 }
 printf("\n");
 return 0;
}