Lập trình liệt kê các số gần nguyên to ra màn hình n 100000

Nội dung bài viết

  • 1. Đề bàiLiệt kê các số nguyên tố
  • 2. CodeLiệt kê các số nguyên tố

1. Đề bàiLiệ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. CodeLiệt kê các số nguyên tố

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;
}

Bài viết liên quan

  • [Wecode 2015] Problem B: Mở khóa
  • [Struct C++] Viết chương trình nhập vào nhiều phân số và tính tổng các phân số đó
  • Viết thuật toán kiểm tra xem N là số nguyên tố hay không?
  • [BFS] SPOJ PPATH
  • Khi nào nên dùng tham chiếu, tham trị, biến toàn cục?
  • [C++] Số hoàn hảo
  • Tôi ứng dụng cấp phát động trên mảng 2 chiều như thế nào?
  • [Wecode 2015] Problem D: Khoảng cách
  • [C++] Kiểm tra ma trận đối xứng
  • [c++] Tìm số nghịch đảo

Video liên quan

0 nhận xét:

Đăng ký: Đăng Nhận xét (Atom)