您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> VFP >> 辅导 >> 正文    
  素数——判断一个数是否为超级素数 【注册男护士专用博客】          

素数——判断一个数是否为超级素数

www.nanhushi.com     佚名   不详 

***  判断一个数是否为超级素数 By Tiger5392 (C)Copyright 2006-2006
***
***  相关知识
***      超级素数:一个素数,去掉个位是素数;去掉个位和十位也是素数;......;
***  直到保留到最高位依然是素数,这个素数称为超级素数。
***
***  编程思路
***      1.素数一定不能是1。给定的数若为超级素数,则高位不能是1。
***      2.素数一定不能被2整除(2除外)。给定的数若为超级素数,则各位数字不能含有0,2,4,6,8(高位2除外)。
***      3.素数一定不能被5整除(5除外)。给定的数若为超级素数,则各位数字不能含有0,5(高位5除外)。
***      4.经过分析,有这样的结论:
***        (1)高位可能为2,3,5,7,而绝对不能是0,1,4,6,8,9;
***        (2)除高位外的其它各位数字可能是1,3,7,9,而绝对不能是0,2,4,5,6,8。
***
PARAMETERS nNum
PRIVATE nNum,nNum1,cNum,nCnt,lIsSupperPrime
IF TYPE("nNum")#CHR(78) OR INT(nNum)#nNum OR nNum<1 &&参数为大于0的整数
  RETURN .F.
ENDIF
lIsSupperPrime=INLIST(VAL(SUBSTR(ALLTRIM(STR(nNum)),1,1)),2,3,5,7) &&提取高位数字并判断是否为素数
IF lIsSupperPrime=.F.
  RETURN .F.
ENDIF
FOR nCnt=0 TO LEN(ALLTRIM(STR(nNum)))-1
  nNum1=INT(nNum/10^nCnt)              &&将原数去掉从个位开始的nCnt位
  cNum=SUBSTR(ALLTRIM(STR(nNum1)),2)   &&提取除高位外的其余部分
  IF "0"$cNum OR "2"$cNum OR "4"$cNum OR "5"$cNum OR "6"$cNum OR "8"$cNum
    lIsSupperPrime=.F.
    EXIT
  ELSE
    lIsSupperPrime=.T.
  ENDIF
  IF !IsPrime(nNum1)
    lIsSupperPrime=.F.
    EXIT
  ENDIF
ENDFOR
RETURN lIsSupperPrime
*** EOF(): IsSupperPrime By Tiger5392 (C)Copyright 2006-2006

FUNCTION IsPrime
PARAMETERS nNumber
PRIVATE nNumber,lOk,nCnt
IF nNumber<10  &&10以内的数直接判断是否为素数
  lOk=INLIST(nNumber,2,3,5,7)
ELSE
  IF MOD(nNumber,2)=0 OR MOD(nNumber,3)=0 OR MOD(nNumber,5)=0 OR MOD(nNumber,7)=0
    lOk=.F.
  ELSE
    lOk=.T.
    FOR nCnt=2 TO SQRT(nNumber)
      IF MOD(nNumber,nCnt)=0
        lOk=.F.
        EXIT
      ENDIF
    ENDFOR
  ENDIF
ENDIF
RETURN lOk
*** EOF(): IsPrime

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目

      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)                            【进男护士社区逛逛】
    姓 名:
    * 游客填写  ·注册用户 ·忘记密码
    主 页:

    评 分:
    1分 2分 3分 4分 5分
    评论内容:
  • 请遵守《互联网电子公告服务管理规定》及中华人民共和国其他各项有关法律法规。
  • 严禁发表危害国家安全、损害国家利益、破坏民族团结、破坏国家宗教政策、破坏社会稳定、侮辱、诽谤、教唆、淫秽等内容的评论 。
  • 用户需对自己在使用本站服务过程中的行为承担法律责任(直接或间接导致的)。
  • 本站管理员有权保留或删除评论内容。
  • 评论内容只代表网友个人观点,与本网站立场无关。