Lời giải
Đề bài: Nhập vào số nguyên N. Kiểm tra xem N có phải số nguyên tố?
Lời giải
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int N; bool SNT = true;
cout << "Nhap so nguyen N: "; cin >> N;
if (N < 2) SNT = false;
else
for (int i = 2 ; i <= sqrt(N) ; i++)
if (N % i == 0) {
SNT = false;
break;
}
if (SNT) cout << "N la so nguyen to!";
else cout << "N khong phai so nguyen to!";
return 0;
}
Chạy chương trình
Nhap so nguyen N: 1 N khong phai so nguyen to! Nhap so nguyen N: 2 N la so nguyen to! Nhap so nguyen N: 789 N khong phai so nguyen to! Nhap so nguyen N: 2022 N khong phai so nguyen to! Nhap so nguyen N: 15971 N la so nguyen to!
Bài tập khác liên quan