纯粹素数

题目描述：纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于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;
}