【HUSTOJ】1104: 纯粹素数

最新推荐文章于 2024-12-07 20:45:56 发布

原创最新推荐文章于 2024-12-07 20:45:56 发布 · 4.5k 阅读

3 ·

CC 4.0 BY-SA版权

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

113 篇文章

订阅专栏

From 【C++】

97 篇文章

订阅专栏

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

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;}
	}
	
}