#include <stdio.h>
#include <stdlib.h>
#include <math.h>
bool IsPrime(int x)
{
　　bool bResult = false;
　　int i, k;
　　k = (int)sqrt(x);
　　for (i = 2; i <= k; i++)
　　{
　　　　if (x % i == 0)
　　　　{
　　　　　　break; 
　　　　}
　　}
　　if (i > k)
　　{
　　　　bResult = true;
　　}
　　else
　　{
　　　　bResult = false;
　　}
　　return bResult;
}
int main()
{
　　int a = 0;
　　int b = 0;
　　int i = 0;
　　printf("请输入一个整数：");
　　scanf("%d",&a);
　　for (i = 3; i <= a; i++)
　　{
　　　　if (IsPrime(i))
　　　　{
　　　　　　printf("%d\n",i);
　　　　}
　　}
　　system("pause");
　　return 0;
}