Đăng nhập để hỏi chi tiết
1
2
helppppppp
mn đừng dùng vector và void nha
có thể dùng hàm,tổng tiền tố,xâu,map
mn thông cảm tui mới học đc từng đó
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
5101
4777
#include <bits/stdc++.h>
using namespace std;
bool NT[1005];
int primes[1005];
int main()
{
ios_base::sync_with_stdio(0);
memset(NT,true,sizeof(NT));
freopen("BAI3.inp","r",stdin);
freopen("BAI3.out","w",stdout);
NT[0]=false;
NT[1]=false;
for (int i=2; i<=35; i++)
{
if (NT[i]==true)
{
for (int j=i*i;j<=1005;j=j+i)
{
NT[j]=false;
}
}
}
int n,k;
cin >> n >> k;
int nto=1;
for (int i=0; i<=1004; i++)
{
if (NT[i]) {primes[nto]=i; nto++;}
}
int res=0;
for (int i=1; i<=n; i++)
{
int t=i;
int temp=9999999;
for (int v = 1; v<=nto-1; v++)
{
while (t%primes[v]==0)
{
temp = primes[v];
t=t/primes[v];
}
if (t==1) break;
}
if (t!=1) temp = t;
if (temp<=k) res++;
}
cout << res;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin