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)