求编写c++：查找满足要求的素数谢谢各位大神1．课题功能描述用来判断整数d是否为素数：intPrime(intd)；而后编制主函数，任意输入一个数d，判断其是否为可逆素数，即若输入数d为12345，

Question

求编写c++：查找满足要求的素数
谢谢各位大神
1． 课题功能描述
用来判断整数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均为奇数时才有可能成为所求的“数对”。
2． 基本原理
按照程序要求，应采用模块化设计方法,设计几个功能模块（函数）来实现。例如（仅供参考）：
l int Prime(int d)：用来判断整数d是否为素数。
l int ReversePrime(chars[]): 将数值型字符串数组逆序赋值给整数d
l int Compose(int d):将d+1分解为两个素数的形式。
主函数中实现对这些函数的调用以完成程序功能。

Answer 1

#include "stdio.h" #include "math.h" void FUN() { int m,i,k,h=0,leap=1; printf("\n"); for(m=1;m<=1000;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) { leap=0; break; } if(leap) { printf("%-4d",m); h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThe total is %d",h); } int main() { FUN(); return 0; }
这个是可以运行出来的，希望对你有所帮助额