本文主要是介绍九度OJ 1163：素数 （素数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述：
-
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。
- 输入：
-
输入有多组数据。
每组一行，输入n。
- 输出：
-
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。
- 样例输入：
-
100
- 样例输出：
-
11 31 41 61 71
- 来源：
- 2008年北京航空航天大学计算机研究生机试真题
思路：
批量求素数通常用素数筛法，但此题还要个数为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);elseprintf("\n");}return 0;
}
/**************************************************************Problem: 1163User: liangrx06Language: CResult: AcceptedTime:10 msMemory:928 kb
****************************************************************/
这篇关于九度OJ 1163：素数 （素数）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
