Question

xác định bài toán, nêu ý tưởng và xây dựng thuật toán, cho số N nguyên dương, đưa ra các số nguyên tố trong phạm vi từ 1 đến N

Answer 1

#include <bits/stdc++.h>
using namespace std;
long long n;
//chuongtrinhcon
bool ktnt(long long n)
{
    if (n<2) return(false);
    else
    for (int i=2; i*i<=n;i++)
        if (n%i==0) return (false);
    return(true);

}
//chuongtrinhchinh
int main()

{

cin>>n;

for (long long i=2; i<=n; i++)

if (ktnt(i)==true) cout<<i<<" ";

return 0;

}