C++第十七题20150410

#include<stdio.h>
#include<math.h>
int main ()
{
 int a,b,i,n;
 a=0;
 printf("请输入n:\n");
 scanf("%d",&n);
 for(b=2;b<=n;b++)
 {
  for(i=2;i<=sqrt(b);i++)
  {
   if(b%i==0)
    a++;
  }
 if(a==0)
 printf("2~%d内的质数是%d\n",n,b);
 a = 0;
 }

 return 0;
}