| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 531 人关注过本帖
标题:回文素数问题
只看楼主 加入收藏
littlevic
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-6-27
结帖率:50%
收藏
已结贴  问题点数:0 回复次数:4 
回文素数问题
请问一下,如何才能使回文素数从个位开始呢?看了很多位大侠的程序设计,可是我就是不知道要怎么才能把程序改写成从个位就开始……求各位大侠指点一下啦~不胜感激
搜索更多相关主题的帖子: 不胜感激 程序设计 
2011-06-27 19:38
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
什么叫从个位开始?就是说 2, 3, 5, 7 这样的素数也认为是回文素数?
2011-06-28 00:19
littlevic
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-6-27
收藏
得分:0 
回复 2楼 pangding
恩~老师的要求是从2、3、5、开始所以我不大明白……要怎么从个位开始……求解
2011-06-29 19:53
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
写一个判断回文数的函数,看看能不能判断出一位数的不就行了吗?一位数全算回文数呗。
2011-06-29 20:25
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
收藏
得分:20 
效率较低,莫笑····可以先排除一些(如两位只有11,四位无有等)效率会高点
#include<stdio.h>
#include<math.h>
int prime(int a)
{
    int i;
    if(a==1)
    return 0;
    for(i=2;i<=sqrt(a);i++)
    if(a%i==0) break;
    if(i>sqrt(a))
    return 1;
    return 0;
}

int huiwen(int n)
{
    int i,j,y=0,f=1;
    int a[10];
    while(n!=0)
    {
        a[y]=n%10; n=n/10; y++;
    }
    for(i=0,j=y-1; i<=j; i++,j--)
    {
       if(a[i]!=a[j])
       {f=0; break;}
    }
    return f;
}
 
int main()
{
  int x;
  printf("请输入一个正整数:");
  scanf("%d",&x);
  for(int i=1;i<=x;i+=2)
  if(huiwen(i)==1&&prime(i)==1)
  printf("%d\t",i);
  return 0;
}
2011-06-29 23:21
快速回复:回文素数问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034293 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved