Quỳnh Vân Bùi
Hỏi từ APP VIETJACK
Viết chương trình nhập vào số nguyên N. Biết N có phải là số nguyên tố hay không?(Giải thích: Số nguyên tố là số chỉ có 2 ước tính là 1 và chính nó).
(25 số nguyên tố đầu tiên: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,71,79,83,89,97)
(25 số nguyên tố đầu tiên: 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,71,79,83,89,97)
Quảng cáo
1 câu trả lời 521
#include <iostream>
using namespace std;
int main()
{
int n, i;
bool laSoNguyenTo = true;
cout << "Nhap vao so nguyen N: ";
cin >> n;
for (i = 2; i <= n / 2; ++i) {
if (n % i == 0) {
laSoNguyenTo = false;
break;
}
}
if (laSoNguyenTo)
cout << n << " la so nguyen to";
else
cout << n << " khong phai la so nguyen to";
return 0;
}
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
38871 -
Hỏi từ APP VIETJACK28201
Gửi báo cáo thành công!
