【HUSTOJ】1104: 纯粹素数

dearvee

于 2016-05-11 15:45:43 发布

阅读量4.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： From 【C++】【HUSTOJ】

本文链接：https://blog.youkuaiyun.com/dearvee/article/details/51375121

【HUSTOJ】同时被 2 个专栏收录

113 篇文章

订阅专栏

From 【C++】

97 篇文章

订阅专栏

本文探讨并列出了所有小于3000的四位数纯粹素数，即连续去掉最高位后剩余部分仍为素数的数。

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

1104: 纯粹素数

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 124 Solved: 37
原题链接

Description

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。

Input

无

Output

按从小到大的顺序输出若干个纯粹素数，每行一个。

HINT

Source

#include<iostream>
#include<cmath>
using namespace std;
int Isprime(int n)
{
	int flag=1;
	if(n<=1)
	{return 0;}
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{flag=0;
		break;}
	}
	
	return flag;
}
bool Ischun_Prime(int n)
{
	int count=0;
	
	for(int i=4;i>=1;i--)
	{
	  n%=(int)pow(10,i);
		
		if(Isprime(n))    //去掉最高位仍为素数 
	    
	    {count++;}
	    
	   
	}
	
	if(count==4)
	return true;
	else 
	return false;
}
main()
{
	for(int i=1000;i<3000;i++)
	{
		if(Ischun_Prime(i))
		{cout<<i<<endl;}
	}
	
}