C++——素数（质数）专题训练5

1157: 素数

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。 试求出所有二位绝对素数。

输入

一行，输出100以内所在绝对素数，用空格格开，最后一个素数的末尾没有空格。

输出

11 13 17 31 37 71 73 79 97

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int s=0;
	for(int i=10;i<=100;i++)//100以内的二位数 
	{
		bool p=true,w=true;
	    for(int j=2;j*j<=i;j++)//判断i是否为质数 
		{
		    if(i%j==0)
			{
			    p=false;
				break;	
			}	
		}
		if(p==true)//如果i为质数 
		{
			int ge,x=i,xin=0;
			while(x!=0)
			{
				ge=x%10;
				x=x/10;
				xin=xin*10+ge;//将数字反转得到xin 
			}
			for(int j=2;j*j<=xin;j++)//判断xin是否为质数 
		    {
		        if(xin%j==0)
			    {
			       w=false;
				   break;	
			    }	
		    }
			if(w==true)//满足绝对素数的条件 
		    {
		    	s++;
			    if(s==1) cout<<i;
			    else cout<<" "<<i;//最后一个素数的末尾没有空格
		    }
		} 
	} 
	return 0;
}

1358: 5.7梅森素数

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

梅森数（Mersenne Prime）指的是形如2n-1的正整数，其中指数n为素数，即为Mn。如果一个梅森数是素数，则称其为梅森素数。
当n=2，3，5，7时，Mn都是素数，但n=11时，Mn=M11=211-1=2047=23*89，显然不是梅森素数。
1722年，瑞士数学大师欧拉证明了231-1=2147483647是一个素数，它为共有10位位数，成为当时世界上已知的最大素数。
迄今为止，人类仅发现了47个梅森素数。梅森素数历来都是数论研究中的一项重要内容，也是当令科学探索中的热点和难点问题。
试求出指数n<20的所有梅森素数。

输入

无

输出

试求出指数n<20的所有梅森素数。
每行输出一个，以以下格式输出（为其中的一行）M(2)=3
M(3)=7
M(5)=31
M(7)=127
M(13)=8191
M(17)=131071
M(19)=524287

#include<bits/stdc++.h>
using namespace std;
int main() 
{
    int x=2;
	for(int i=2;i<20;i++)//n的范围 2<= n <20 
	{
		bool p=true;
		x=x*2;//2的n次方 
	    for(int j=2;j*j<=(x-1);j++)//判断x-1是否为质数 
		{
		    if((x-1)%j==0)
			{
			    p=false;
				break;	
			}	
		}
		if(p==true)//如果x-1为质数 
		{
			cout<<"M("<<i<<")="<<x-1<<endl;
		} 
	} 
	return 0;
}