/*
2020/4/23
第二遍
*/
#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int isPrime(int n)
{
if(n<=1) return 0;
int temp = sqrt(n)+1;
for(int i = 2;i<=temp;i++)
{
if(n%i == 0)
return 0;
}
return 1;
}
int main()
{
int n;
int flag = 0;
scanf("%d",&n);
for(int i = 1;i<=n;i++)
{
if(isPrime(i))
{
if(i%10 == 1)
{
printf("%d\n",i);
flag = 1;
}
}
}
if(flag == 0)
printf("-1\n");
return 0;
}
/*
100
11
31
41
61
71
*/
2008-1
最新推荐文章于 2022-07-25 11:18:56 发布