C++复习（十三）——素数问题

 

问题二十七：输出1000以内的所有素数，素数只能被1和自己本身整除

问题二十八：验证2000以内的哥德巴赫猜想，即所有的大于二的正偶数均为两个素数的和 

问题二十九：求所有的四位可逆素数，即正反顺序都四位素数

/*
题目二十七：输出1000以内的所有素数，素数只能被1和自己本身整除

分析： 从1开始测试，测试到本身的开平方数即可，但是开平方数不易求
所以到本数的二分之一处即可


题目二十八： 验证2000以内的哥德巴赫猜想，即所有的大于二的正偶数均为两个素数的和 

分析：哥德巴赫猜想比较经典，下面的程序中将所有的可能性全部给出了

题目二十九：求所有的四位可逆素数，即正反顺序都四位素数

分析：之前做过如何求逆数，这次多了一个条件，即要为素数 
*/
#include<iostream>
#include<iomanip>
using namespace std;

int su_shu(int n){
	int i;
	if (n == 0||n == 1)return 0;
	for(i=2;i<=(n>>1);i++){
		if(n%i == 0) return 0;
	} 
	return 1;
}

int ni_xu(int n){
	int i,total = 0,k,now = 1;
	for(i=1;i<=4;i++){
		for(k=4;k>i;k--){
			now *= 10;
		}
		total += n%10*now;
		n /= 10;
		now = 1;
	}
	return total;
} 

int main(){
	//题目二十七 
	/*
	int i,count = 0;
	for(i=2;i<=1000;i++){
		if(su_shu(i)){
			cout<<left<<setw(6)<<i<<"  ";
			count++;
		}
	}
	cout<<'\n'<<count<<endl;
	*/
	
	
	//题目二十八
	/*
	int i,j,k=0,a[3000];
	for(i = 0;;i++){
		for(j = k;j<=2000;j++){
			if(su_shu(j)){
				a[i] = j;
				k = j+1;
				break;
			}
		}
		if(j == 2001)break;
	}
	//cout<<a[302]<<endl; 
	int x,count=0;
	for(x=4;x<=2000;x+=2){
		for(j = 0;j<=i-1;j++){
			if(x<=a[j])break;
			if(su_shu(x-a[j]) == 1){
				count++;
			}
			if(x>1995)
			cout<<x<<" = "<<a[j]<<" + "<<x-a[j]<<endl;
		}
	}
	cout<<count<<endl;
	*/
	
	
	//题目二十九
	int i;
	for(i=1000;i<=9999;i++){
		if(su_shu(i)&&su_shu(ni_xu(i)))cout<<i<<endl; 
	} 
	//cout<<ni_xu(1234);
	return 0;
} 

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。