《C语言》课程设计——查找满足要求的素数

一、课题功能描述

用来判断整数d是否为素数：int Prime(int d)； 而后编制主函数，任意输入一个数d，判断其是否为可逆素数，即若输入数d为12345，判断其是否素数，若是素数，则判断54321是否也为素数。如果皆为素数的话，该数d为可逆素数；在d为可逆素数的基础上，xd=d+1为偶数，找出满足xd=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用prime来判断素数）。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：43+37、61+19、67+13、73+7。
提示：i与xd-i的和恰为偶数xd，而且只有当i与xd-i均为奇数时才有可能成为所求的“数对”。

二、基本原理

按照程序要求，应采用模块化设计方法,设计几个功能模块（函数）来实现。例如（仅供参考）：

• int Prime(int d)：用来判断整数d是否为素数。
• int ReversePrime(char s[]): 将数值型字符串数组逆序赋值给整数d。
• int Compose(int d):将d+1分解为两个素数的形式。

主函数中实现对这些函数的调用以完成程序功能。

三、主要技术问题的描述

本题中难点在于将输入的任意数值进行可逆转换，可以将输入的数值设置为字符型，通过判断字符的长度决定数值的大小，并将字符正序及逆序赋值给整数得到数值d及其逆序数值。

int n,num=0, revNum=0;
 int a[50];
 char s[50];
 cin.getline(s,50);
 n=strlen(s);

 for(int i=0;i<n;i++)
 {
	 a[i]=s[i];
	 a[i]-=48;
     num=num*10+a[i];
 }
 for(i=n-1;i>=0;i--)
 {
	 a[i-n+1]=s[i];
	 a[i-n+1]-=48;
	 revNum=revNum*10+a[i-n+1];
 }

四、创新要求

实现程序功能后，可进行创新设计：
（1）当输入的不是数值时要提示重复输入直到正确为止。
（2）有运行一次多次输入的功能，若选择继续，则可进行其他数的可逆素数判断。

五、程序代码

#include<stdio.h>
#include<math.h>

int Prime(int d);
void compose(int d);
int convert(int d);

void main()
{
	int num;
	int conNum=0;
	printf("请输入一个数:\n");
	scanf("%d",&num);
	convert(num);
	if(Prime(num)==1)            //进入设定涵数，进行反序数是素数
		printf(" 原数是素数\n");
	else
	printf(" 原数不是素数\n");
	if(Prime(conNum)==1)        //进入设定函数，进行反序数是素数
	{
		compose(num);
		printf("%d是可逆素数\n",num);
	}
	else
		printf("%d不是可逆素数\n",num);
}


int Prime(int d)
{
	int i;
	for (i=2;i<=sqrt(d*1.0);++i)
	if (d%i==0)
	return 0;
	return 1;
}

int convert(int d)
{
	int c=0;
	while (d>=1)
	{
		c=c*10+d%10;
		d/=10;
	}
	return c;
}

void  compose(int d)
{   
	int x;
	x=d+1;
	for(int i=2;i<=x/2;i++)
	{
		if(((Prime(i))&&(Prime(x-i))))
		printf("%d=%d+%d\n",d+1,i,d+1-i);
	}
}