tle求tiao
查看原帖
tle求tiao
1286053
Nostopathy楼主2024/4/25 19:39
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define ri register int
#define ci const int
#define ii inline int
#define st string
#define End_of_the_stoty_ return 3
ii read() {
	int cns = 0, f = 1;
	char ch = getchar();
	while (ch > '9' || ch < '0') {
		if (ch == '-') {
			f = -1;
		}
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		cns = cns * 10 + ch - '0';
		ch = getchar();
	}
	return cns * f;
}
int B_smooth(int n){
	int ans=1,i=2;
	while(n>2){
		if(n%i==0){
			n/=i,
			ans=i;
		}
		else ++i;
	}
	return ans;
}
int main(){
	int n=read(),b=read();
	int ans=0;
	for(int i=1;i<=n;++i){
		if(B_smooth(i)<=b)++ans;
	}
	cout<<ans<<'\n';
}

AC#1~3 TLE#4~10(30pts),球助谢谢QaQ

2024/4/25 19:39
加载中...