C++函数（3）

纯粹素数

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

输入

无

输出

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

（素数就是质数）

#include<iostream>
#include<cmath>
using namespace std;
bool w(int);
int main()
{
	for(int i=1000;i<=2999;i++)
	{
		int a=i%1000;
		int b=i%100;
		int c=i%10;
		if(w(i)==true&&w(a)==true&&w(b)==true&&w(c)==true)
		{
			cout<<i<<endl;
		}
	}
	
	
	return 0;
 } 
bool w(int n)
{
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

亲密数对

题目描述：键盘输入N，N在2至2000之间，求2至N中的亲密数对，就是A的因子和等于B，B的因子和等于A，且A≠B。如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75，而75的因子和为3+5+15+25=48。输入只有一行，为一个整数N（2<=N<=2000 ）输出输出若干行，每行两个整数（用一个空格隔开）。

输入复制

200

输出复制

48 75

75 48

140 195

195 140

#include<iostream>
using namespace std;
int w(int);
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int s=w(i);
		if(w(s)==i&&w(i)==s)
		{
			cout<<i<<" "<<s<<endl;
		}
	}
	
		
	return 0;
}
int w(int a)
{
	int sum=0;
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		{
			sum=sum+i;
		}
	}
	return sum;
}