输入两个自然数min,max，计算、输出[min,max]中的超级素数的个数#C语言

ZZZZZrt

于 2022-01-10 18:30:20 发布

阅读量773

点赞数 1

文章标签： c语言蓝桥杯开发语言

本文链接：https://blog.csdn.net/zhangruotong/article/details/122416021

版权

题目：请编写程序，输入两个自然数min,max，计算、输出[min,max]中的超级素数的个数

超级素数：

一个素数，依次从低位去掉一位，二位，……，若所得的各数仍都是素数，则称超级素数。

例如：7331是个4位超级素数，因为7，73，733，7331均为素数.

注意：1不是素数

输入：1 20

输出：2 3 5 7 11 13 17 19

输入：100 130

输出：101 103 107 109 113 127

代码如下：

#include<stdio.h>
int ss(int m);	//判断素数 
int sj(int p);	//判断超级素数 
int main()
{
	int min,max,n=0,i;
	printf("请输入范围：");
	scanf("%d%d",&min,&max);
	for(i=min;i<=max;i++)
	{
		if(sj(i)==1)
			printf("%d ",i);
	}
	return 0;
}
int ss(int m)
{
	int i;
	if(m==1)
		return 0;
	if(m==2)
		return 1;
	for(i=2;i<=m-1;i++)
	{
		if(m%i==0)
		return 0;
	}		
	return 1;
}
int sj(int p)
{
	if(ss(p)==1)	//如果这个数本身是素数 
	{ 
		while(p>0)
		{
			p=p/10;
			if(ss(p)==0)
			{
				break;
				return 0;
			}
			else
			{
				return 1;
			}
		}
	}
	else
	return 0;
}