-
题目描述:
-
输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。
-
输入:
-
输入有多组数据。
每组一行,输入n。
-
输出:
-
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。
-
样例输入:
-
100
-
样例输出:
-
11 31 41 61 71
思路:
批量求素数通常用素数筛法,但此题还要个数为1,挨个判断素数应该也不算复杂。
代码:
#include <stdio.h>
#include <math.h>
int isprime(int n)
{
for (int i=2; i<=sqrt(n); i++)
{
if (n % i == 0)
return 0;
}
return 1;
}
int main(void)
{
int n, i;
int count;
while (scanf("%d", &n) != EOF)
{
count = 0;
for(i=2; i<n; i++)
{
if (i%10 != 1)
continue;
if (isprime(i))
{
count ++;
if (count != 1)
printf(" ");
printf("%d", i);
}
}
if (count == 0)
printf("%d\n", -1);
else
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1163
User: liangrx06
Language: C
Result: Accepted
Time:10 ms
Memory:928 kb
****************************************************************/