C++函数(3)

纯粹素数

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

输入

输出

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

(素数就是质数)

#include
#include
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<

亲密数对

题目描述:键盘输入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
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<

你可能感兴趣的:(c++,算法,开发语言)