02/10/2018, 14:06
[C++] Liệt kê các số nguyên tố nhỏ hơn n
1. Đề bài Liệt kê các số nguyên tố Hãy viết chương trình liệt kê các số nguyên tố nhỏ hơn N, với N thuộc kiểu integer. VD1: input 5 output 2 3 VD2 input 12 output 2 3 5 7 11 2. Code Liệt kê các số nguyên tố #include <iostream> #include ...
1. Đề bài Liệt kê các số nguyên tố
Hãy viết chương trình liệt kê các số nguyên tố nhỏ hơn N, với N thuộc kiểu integer.
VD1:
input
5
output
2 3
VD2
input
12
output
2 3 5 7 11
2. Code Liệt kê các số nguyên tố
#include <iostream>
#include <cmath>
using namespace std;
int snt(int x)
{
if (x < 2)
return 0;
for (int i = 2; i <= sqrt(x); i++)
if (x%i == 0)
return 0;
return 1;
}
int main()
{
int n;
cin >> n;
for (int i = 1; i < n; i++)
if (snt(i))
cout << i << " ";
system("pause");
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | #include <iostream> #include <cmath> using namespace std; int snt(int x) { if (x < 2) return 0; for (int i = 2; i <= sqrt(x); i++) if (x%i == 0) return 0; return 1; } int main() { int n; cin >> n; for (int i = 1; i < n; i++) if (snt(i)) cout << i << " "; system("pause"); return 0; } |
