Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không

Tất cả Lớp 12 Lớp 11 Lớp 10 Lớp 9 Lớp 8 Lớp 7 Lớp 6 Lớp 5 Lớp 4 Lớp 3 Lớp 2 Lớp 1

Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không


Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không


#include using namespace std;bool ktsnt(long long n){ long long i;if(n else { for(i=2;i if(n%i==0) return false; return true; }}long long cnt;int main(){ios_base::sync_with_stdio(0);cin.tie(0); cout.tie(0);cin>>cnt;if(ktsnt(cnt)==true) coutelse coutreturn 0;}


Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không


var i,n,dem:integer;

begin

write('Nhap n = ');readln(n);

for i:=1 to n do

begin

if n mod i = 0 then dem:=dem+1;

end;

if dem = 2 then write(n,' la so nguyen to')

else write(n,' khong la so nguyen to');

readln;

end.

Bạn đang xem: Viết chương trình nhập vào một số và kiểm tra xem số đó có phải là số nguyên tố hay không?


1) mô tả thuật toán và viết chương trình kiểm tra một số tự nhiên n nhập vào từ bàn phím có phải là số nguyên tố hay không?


Bài 1: Viết công thức nhập vào một số thự nhiên n. Sau đó kiểm tra xem số n có phải là số nguyên tố hay không?

Bài 2: Viết công thức vào 1 số tự nhiên n và in ra màn hình tất cả các ước


giúp mk vs mn.KO DÙNG C+ 

Viết chương trình nhập số tự nhiên nn.

4.In ra m số nguyên tố đầu tiên.

Xem thêm: Máy In Canon 3300 In 2 Mặt Bị Ngược Chiều/ Đảo Đầu Và Cách Xử Lý


Viết chương trình nhập vào số nguyên B, xuất ra màn hình số nguyên B vừa nhập, kiểm tra xem số nguyên B là số chản hay số lẻ 


C++

1. Tìm hệ số tự nhiên n sao cho khi tính tổng từ 1-n được tổng nhỏ nhất lớn hơn 1000. 

2. Viết chương trình nhập vào số n, kiểm tra n có phải là số hoàn hảo hay không?

3. Viết chương trình nhập vào số n, kiểm tra n có phải là số nguyên tố hay không?

4. Viết chương trình nhập vào dãy số gồm n phần tử. Tính trung bình cộng giá trị của n phần tử.

Bạn nào làm nhanh mik sẽ like nhìu nha. ( làm được bài nào thì làm)


Viết chương trình nhập vào số tự nhiên N từ bàn phím. Kiểm tra số đó có chia hết cho 2 hay không? 

Thuật toán 

INPUT: Số tự nhiên N 

OUTPUT: Kết quả kiểm tra số N: ‘là số chia hết cho 2’ hoặc ‘là số không chia hết cho 2’. 

Bước 1. Nếu (N chia 2 lấy phần dư) = 0 thì in kết quả ‘là số chia hết cho 2’ ngược lại in kết quả ‘là số không chia hết cho 2’ 

Bước 2. Kết thúc thuật toán. 

thực hiện trên pascal online ạ :((

giúp em với


viết chương trình nhập vào số tự nhiên n từ bàn phím và kiểm tra n có phải là số hoàn chỉnh không (Số hoàn chỉnh là 1 số có tổng các ước nhỏ hơn nó bằng chính nó).


2: Viết chương trình sử dụng lệnh lặp để tính trung bình cộng của N số thực. Với số N và các số tính trung bình cộng được nhập vào từ bàn phím.Câu 3: Viết chương trình nhận biết một số tự nhiên N được nhập từ bàn phím có phải là số nguyên tố hay không.


em hãy viết chương trình kiểm tra số nguyên tố nhập vào là số chẵn hay số lẻ trong pascal.Giúp em với em gần thi rồi ạ

Bài toán: Kiểm tra tính nguyên tố của một số nguyên dương N?
1/ Xác định bài toán - Input: N là số nguyên dương; - Output: "N là số nguyên tố" hoặc "N không là số nguyên tố".

2/ Thuật toán


a/ Cách liệt kê B1. Nhập số nguyên dương N; B2. Nếu N = 1 thì thông báo N không là số nguyên tố rồi kết thúc; B3. Nếu N < 4 thì thông báo N là số nguyên tố rồi kết thúc; B4. i := 2; B5. Nếu i > [Căn bậc 2 của N] thì thông báo N là số nguyên tố rồi kết thúc; B6. Nếu N chia hết cho i thì thông báo N không là số nguyên tố rồi kết thúc; B7. i := i + 1 rồi quay lại bước 5.

b/ Cách sơ đồ khối


Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không

3. Bài giải minh họa bằng Pascal: Download TẠI ĐÂY

80 / 100

Phát biểu bài toán kiểm tra số nguyên tố: Cho một số nguyên x nhập từ bàn phím. Hãy kiểm tra xem số x có phải số nguyên tố hay không? Hãy cùng blog Nguyễn Văn Hiếu đi tìm đáp án nhé.

Khái niệm số nguyên tố

Số nguyên tố là số nguyên dương có duy nhất 2 ước phân biệt là 1 và chính nó. Lưu ý: Số 1 không phải số nguyên tố do chỉ có 1 ước.

Hay biểu diễn thuật toán kiểm tra một số N nhập vào từ bàn phím có phải la số nguyên to không

Ý tưởng kiểm tra số nguyên tố

  1. Nếu số đó bé hơn 2, kết luận không phải số nguyên tố.
  2. Đếm số ước của x trong đoạn từ 2 đến căn bậc hai của x. Nếu số đó không có ước nào trong đoạn từ 2 đến căn bậc hai của x thì nó là số nguyên tố. Ngược lại thì không phải. Như vậy, nếu bạn đếm từ 1 thay vì 2 thì x là số nguyên tố khi ta đếm được 1 ước số trong đoạn từ 1 đến căn bậc hai của x.

Tại sao lại chỉ đếm các ước trong đoạn từ 2 đến căn của x?

Nếu bạn để ý thì một số nguyên >= 2 bất kỳ sẽ luôn có số ước ở nửa đầu căn bậc 2 của nó bằng số ước ở nửa sau căn bậc 2 của nó. Cụ thể, các ước sẽ phân bố thành 2 miền từ [2; sqrt(x)] và từ [sqrt(x); x].

Chú ý: Khi kiểm tra bạn nhớ phải là <= sqrt(n) nhé. Nếu chỉ để dấu nhỏ hơn thì các số chính phương như 4, 9 sẽ là số nguyên tố đấy. Tại sao thì bạn thử giải thích xem nào.

for(int i = 2; i <= sqrt(n); i++)

Ví dụ minh họa

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

Vi s 12. ta có sqrt(12) xp x bng 3.464

Đon [1; 3.464] có ước 1, tương ng đon [3.464; 12] có ước 12 // 1 * 12 = 12

Đon [1; 3.464] có ước 2, tương ng đon [3.464; 12] có ước 6  // 2 * 6 = 12

Đon [1; 3.464] có ước 3, tương ng đon [3.464; 12] có ước 4  // 3*4 = 12

Trong đon [2; 3.464] s 12 chia hết cho 2 s(2,3)

=> 12 không là s nguyên t

Vi s 9, ta có sqrt(9) = 3

Đon [1; 3] có ước 1, tương ng đon [3; 9] có ước 9 // 1*9 = 9

Đon [1; 3] có ước 3, tương ng đon [3; 9] có ước 3 // 3*3 = 9

Trong đon [2; 3] s 9 chia hết cho 1 s(3)

=> 9 không là s nguyên t

Vi s 7, ta có sqrt(7) xp x bng 2.646

Trong đon t [2;2.646] không có s nguyên nào mà 7 chia hết

=> 7 là s nguyên t.

Dành cho bạn: Tự học lập trình Winform C# qua 10 ứng dụng thực tế

Code minh họa thuật toán kiểm tra số nguyên tố

Sau đây mình sẽ triển khai code minh họa sử dụng C/C++, Java và Python cho các bạn. Các bạn nên tự thử trước khi xem lời giải. Không nên copy code =))

Kiểm tra số nguyên tố sử dụng C

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

25

26

// Code from https://nguyenvanhieu.vn

#include

#include

int main(){

    int n;

    printf("\nNhap n = ");

    scanf("%d", &n);

    if(n < 2){

        printf("\n%d khong phai so nguyen to", n);

        return 0;

    }

    int count = 0;

    for(int i = 2; i <= sqrt(n); i++){

        if(n % i == 0){

            count++;

        }

    }

    if(count == 0){

        printf("\n%d la so nguyen to", n);

    }else{

        printf("\n%d khong phai so nguyen to", n);

    }

}

Kiểm tra số nguyên tố sử dụng C++

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

25

26

27

// Code from https://nguyenvanhieu.vn

#include

#include

using namespace std;

int main(){

    int n;

    cout << "\nNhap n = ";

    cin >> n;

    if(n < 2){

        cout << n << " khong phai so nguyen to\n";

        return 0;

    }

    int count = 0;

    for(int i = 2; i <= sqrt(n); i++){

        if(n % i == 0){

            count++;

        }

    }

    if(count == 0){

        cout << n << " la so nguyen to\n";

    }else{

        cout << n << " khong phai so nguyen to\n";

    }

}

Kiểm tra số nguyên tố sử dụng Java

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

25

26

27

28

// Code from https://nguyenvanhieu.vn

public class PrimeNumbers {

   public static void main(String[] args) {

       Scanner s = new Scanner(System.in);

       System.out.print("Enter a number : ");

       int n = s.nextInt();

       if (isPrime(n)) {

           System.out.println(n + " is a prime number");

       } else {

           System.out.println(n + " is not a prime number");

       }

   }

   public static boolean isPrime(int n) {

       if (n <= 1) {

           return false;

       }

       for (int i = 2; i <= Math.sqrt(n); i++) {

           if (n % i == 0) {

               return false;

           }

       }

       return true;

   }

}

Nếu bạn đang học cấu trúc dữ liệu và giải thuật, hãy xem ngay series các thuật toán sắp xếp sẽ giúp ích cho bạn đấy.