Python & C++：求“与7无关”的正整数个数（数学方法和字符串查找两种方法）

编程缘由

论坛已经有用查找字符串方法来解决此问题的了，应该是最简洁有效的。但是由于最近也在学习C++，C++用的是纯数学方法解决，所以有强迫症的我，强迫自己，也用数学方法在Python里也编写出来。C++的字符串查找方法折腾了很久，终于是弄出来了。此时感觉，C++对数据类型处理太苛刻了。

问题描述

一个正整数，如果它能被7整除，或者它的某一位上的数字为7，则称其为“与7相关”的数。请编程求出所有小于或等于n的“与7无关”的正整数个数。

输入格式

一行一个正整数n，n≤10e+6（10的6次方）

输出格式

一行一个整数，表示答案

样式输入

21

样式输出

17

Python代码

测试环境：Win10（64位）Python 3.8.5

n=int(input())
sum=0
for i in range(n+1):
	if i%7==0: 			#当i是7的倍数，与7相关，就不再需要判断i的某一位是否是7.用continue忽略本次for循环的后续语句，执行下一次for循环
		continue
	flag=1				#引入“与7无关”的标记，初始值为真
	while i:			#也可以用 while i>0，因为只要i>0，就是非零，是真，就继续执行while里面的循环体
		if i%10==7:		#判断个位是否是7，如果是7，与7相关，用break跳出while循环
			flag=0