一道笔试题（python）

一道笔试题（python）

数学作业
数学老师上完课后，给小B布置了一个作业。尽管作业描述很简单，但结果却不那么简单。题目要求是，对于区间[a, b]中的所有正整数和给定的正整数k，计算其中最小因数为k的整数个数。遗憾的是，老师上课的时候，小B正在和周公神游天外，这是她不得不向你求助的原因。作为好朋友，你愿意帮助她吗？

输入
测试数据有多组，每组测试数据为一行，包括三个整数a、b和k（1=< a=

#coding=utf-8
import pdb
import sys
while True:
    try:
        num=raw_input().split()
        output = 0
        #pdb.set_trace()
        for i in range(int(num[0]),int(num[1])+1):
            if i % int(num[2]) == 0:
                error = 0
                for j in range(2,int(num[2])):
                        if i % j == 0:
                            error+=1
                if error == 0:
                    output += 1
            else:
                continue
        print output
    except:
        break