Contest100000591 - 《算法笔记》5.4小节——数学问题->素数之问题 A

风铃草の思念

于 2019-07-19 12:13:36 发布

阅读量206

点赞数

分类专栏：个人简单code 刷题文章标签： code 素数

本文链接：https://blog.csdn.net/sandogs/article/details/96478152

版权

个人简单code 刷题专栏收录该内容

50 篇文章

订阅专栏

本篇博客介绍了一个程序设计问题，即如何找出指定范围内个位数为1的所有素数，并提供了一段C语言代码实现。该程序通过判断素数的方法，遍历指定范围内的整数，找出符合条件的素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入

输入有多组数据。
每组一行，输入n。

输出

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

样例输入

70

样例输出

11 31 41 61

提示：

素数先打表。

参考代码：

#include<stdio.h>
#include<math.h>
 
int main()
{
	int n,i,j,flag,index;
	int prime[10001];//素数表
	while(scanf("%d",&n) != EOF)
	{
		index = 0;
		for(i = 2;i < n;i++)
		{
			flag = 0;
			//判断是否是素数
			for(j = 2;j <= sqrt(i);j++){
				if(i % j == 0){
					flag = 1;
					break;
				}
			}
			//是素数且个位数为1
			if(flag == 0 && i%10 == 1)
			{
				prime[index++] = i;
			}
		}
		//如果没有则输出-1。
		if(index == 0){
			printf("-1\n");
		}
		else{
			for(i = 0;i < index;i++)
			{	
				if(prime[i])
				printf("%d ",prime[i]);
			}
		}
	}
	return 0;
}