可逆素数

最新推荐文章于 2020-01-02 12:25:32 发布

原创最新推荐文章于 2020-01-02 12:25:32 发布 · 784 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#可逆素数 #c语言 #c语言编程

C语言之路专栏收录该内容

67 篇文章

订阅专栏

/*
title:可逆素数
author：王玉杰
time：2015年10月2日12:20:56
*/
#include<stdio.h>
#include<math.h>
int check(int n)
{
	int i,flag=1;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	if(flag==1)
		return 1;
	else
		return 0;
}
int backin(int n)
{
	int s,a,b,c,d;
	a=n%10;//gewei
	b=n/10%10;//shiwei
	c=n/100%10;//baiwei
	d=n/1000;//qianwei
	s=a*1000+b*100+c*10+d;

	return s;
	

}
void main()
{
	int i,sum,back,ss=0;
	for(i=1000;i<=9999;i++)
	{
		sum=check(i);
		if(sum==1)
		{
			back=backin(i);
			if(back>i)
			{
			if(check(back))
			{
				ss++;
				printf("%4d...",i);
				if(ss%10==0)
					printf("\n");
			}
			}
		}



	}
}