回 帖 发 新 帖 刷新版面

主题:问题

【问题描述】输入M和N的值,输出M到N之间所有的绝对素数。所谓绝对素数是指一个素数,当它的倒数仍为素数,这样的素数称为绝对素数。如157本身是素数,它的倒数751也是素数,所以157就是绝对素数。
【输入文件】
文件名:JUESU.IN
文件中有两个数M和N,10≤M<N≤32767。
【输出文件】
文件名:JUESU.OUT
文件中全部为M到N之间的绝对素数。
【输入样例】
90 120
【输出样例】
97 101 107 113


此帖转自:[url]http://www.programfan.com/team/team.asp?team_id=1681[/url]

回复列表 (共1个回复)

沙发

OPEN "juesu.in" FOR INPUT AS #1
OPEN "juesu.out" FOR OUTPUT AS #2
INPUT #1, a, b
FOR i = a TO b
  f = 1
  FOR j = 2 TO INT(SQR(i))
    IF i MOD j = 0 THEN f = 0: EXIT FOR
  NEXT j
  b$ = ""
  IF f = 1 THEN
    a$ = MID$(STR$(i), 2)
    l = LEN(a$)
    FOR j = 1 TO l
      b$ = MID$(a$, j, 1) + b$
    NEXT j
    c = VAL(b$)
    t = 1
    FOR j = 2 TO INT(SQR(c))
      IF c MOD j = 0 THEN t = 0
    NEXT j
    IF t = 1 THEN PRINT #2, i;
  END IF
NEXT i
CLOSE #1, #2
END

我来回复

您尚未登录,请登录后再回复。点此登录或注册