C++ 解法, 执行用时: 3ms, 内存消耗: 420K, 提交时间: 2023-08-12 11:21:40

#include<iostream>
using namespace std;
int main()
{
	long long n;
	while(cin>>n)
	cout<<n-n/2-n/5-n/11-n/13+n/10+n/22+n/26+n/55+n/65+n/143-n/110-n/130-n/286-n/715+n/1430<<endl;
}

Python3 解法, 执行用时: 42ms, 内存消耗: 4556K, 提交时间: 2023-08-12 11:21:16

while 1:
    try :
        n = int(input())
        s = n-n//2-n//5-n//11-n//13+n//10+n//22+n//26+n//55+n//65+n//143-n//110-n//130-n//286-n//715+n//1430
        print(s)
    except:
        break