加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

求四位可逆素数的C语言编程

(2009-02-28 11:57:59)
标签:

c语言

四位可逆素数

素数

分类: C/C++/JAVA 编程

求四位的可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。

 

*********************以下程序经本人在TC下编译通过***********************

 

 

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

int change(int x);
int ss(int x);

void main(){
 int i,n,sum=0;
 clrscr();
 for(i=1001;i<9999;i+=2){
  if(ss(i)){
   if(ss(change(i))){
    printf(" %d ",i);
    sum++;
   }
  }
 }
 printf("\nsum=%d ",sum);
 getch();
}

int change(int x){
 int sum=0;
 while(x!=0){
  sum=10*sum+x%10;
  x/=10;
 }
 return sum;
}

int ss(int x){
 int i,y=0;
 if(x%2==0)return 0;
 y=sqrt(x)+1;
 for(i=3;i<y;i+=2){
  if(x%i==0)return 0;
 }
 return 1;
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有