寻找素数问题

【问题描述】

 从控制台输入整数n（n>=1），计算并输出从1到n之间（包括n）个位为1的所有素数，若没有符合要求的素数，则输出－1。

【输入形式】

 从控制台输入整数n。

【输出形式】

 按照从小到大的顺序，在一行上输出1到n之间（包括n）个位为1的所有素数，素数之间用一个空格分隔，若没有符合要求的素数，则输出－1。

【样例输入】 

120

【样例输出】

11 31 41 61 71 101

【样例说明】

 输入的整数n为120，1到120之间个位为1的所有素数为11、31、41、61、71、101。  

#include<stdio.h>
#include<math.h>
int main()
{
    int n,k,i,j,x=0;
    scanf("%d",&n);
    for(i=2;i<=n;i++)
    {
        if(i%10!=1)
        continue;
        else
        {
            k=sqrt(i);
            for(j=2;j<=k;j++)
            {
                if(i%j==0)
                    break; //若i能被j整除，跳出内层for循环
            }
            if(j<=k)
            continue;
            else{
                printf("%d ",i);
                x++;
            }
        } 
    }
    if(x==0)
        printf("-1");
    return 0;
        
}

​