输出1~10^n以内的质数

#include<iostream>
#include<cstdio>    
#include<cmath>
using namespace std;
int main()
{
    int n,m=10,x,i,k;
    cin>>n;
    for(i=1;i<=n-1;i++)
    {
        m*=10;
    }
    for(x=2;x<=m;x++)
    {
        int k=(int)sqrt(1.0*x);//判断2~（x的开根号）之间有没有可以整除的数； 
        for(i=2;i<=k;i++)
        {
            if(x%i==0)
            {
                break;
            }
        }
        if(i>k)//如果i<=k则表示x除了1和自身还可以被其他数除尽，代表x不是质数； 
        {
            printf("%d\n",x);
        }
    }
    return 0;
}