一道笔试题(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