Đăng nhập để hỏi chi tiết


Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`C++`
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
ll n;
cin>>n;
for (ll i=2;i<=n;i++) {
ll ok=1;
for (ll j=2;j*j<=i;j++) {
if (i%j==0) {
ok=0;
break;
}
}
if (ok) cout<<i<<" ";
}
return 0;
}
`C`
#include <stdio.h>
#define ll long long
int main() {
ll n;
scanf("%d",&n);
for (ll i=2;i<=n;i++) {
ll ok=1;
for (ll j=2;j*j<=i;j++) {
if (i%j==0) {
ok=0;
break;
}
}
if (ok) printf("%d ",i);
}
return 0;
}Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
C++
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
bool pr[n+5];
for (int i = 2; i * i <= n; ++i)
if (!pr[i])
{
cout << i << '\n';
for (int j = i; j <= n; j += i)
pr[j] = true;
}
}
C
#include <stdio.h>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
bool pr[n+5];
for (int i = 2; i * i <= n; ++i)
if (!pr[i])
{
printf("%d\n", i);
for (int j = i; j <= n; j += i)
pr[j] = true;
}
}Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin