提高篇第一讲项目6.4——编制函数输出1000以内的所有素数，回文数，回文素数，可逆素数

问题描述

（4）编制main函数，调用上面定义的3个函数，完成

输出1000以内的所有素数。输出1000以内的所有回文数。输出1000以内的所有回文素数。若一个素数的反序数仍为素数，则称它为可逆素数。求10000以内的所有可逆素数。

程序代码

#include <stdio.h> #include <math.h> #define num 1000 /* *csdn学院--2016级 *目的：让代码见证成长(作为一个初学的菜鸟，如 *大家有发现错误，欢迎指正！) *文件名称:Myfun118.c *作者:小臣小仁 *完成日期:2017年3月8日 */ int isPalindrome(int);//回文数 int isPrimer(int);//素数 int reverse(int);//可逆素数 int main() { int i; printf("%d内的回文数如下：\n",num); for(i=2;i<=num;i++) { if(isPalindrome(i)) printf("%d\t",i); } printf("\n"); printf("%d内的素数如下:\n",num); for(i=2;i<num;i++) { if(isPrimer(i)) printf("%d\t",i); } printf("\n"); printf("%d内的回文素数为:\n",num); for(i=2;i<=num;i++) { if(isPrimer(i)&&isPalindrome(i)) printf("%d\t",i); } printf("\n"); printf("%d内以内的可逆素数如下:\n",num*10); for(i=2;i<=num*10;i++) { if(isPrimer(reverse(i))&&isPrimer(i)) printf("%d\t",i); } return 0; } int reverse(int num3) { int sum=0; while(num3>0) { sum=sum*10+num3; num3=num3/10; } return(sum); } int isPalindrome(int num1) { int Palindrome=0; if(reverse(num1)==num1) Palindrome=1; return(Palindrome); } int isPrimer(int num2) { int i,j; int Primer=1; j=(int)(sqrt(num2)); for(i=2;i<j;i++) { if(num2%i==0) { Primer=0; break; } } return (Primer); }

知识点总结

通过编写回文数函数，素数函数，可逆素数函数，在函数里面调用依次实现。

心得体会

       作为一个大二菜鸟，慢慢了解了C语言了，虽然后面的路还很长，但还是蛮高兴的