Tìm hiểu chương trình nhận biết một số tự nhiên N được nhập vào từ bàn phím có phải là một số nguyên tố hay không ( viết bằng chương trình C++) Ý tưởng: kiểm tra lần lượt N có chia hết cho các số tự nhiên `2<=i<=N-1` hay không. Kiểm tra tính chia hết bằng phép chia lấy phần dư
2 câu trả lời
Mình ngu C++ :)
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
cin >> n;
long long u=0;
for (long long i=2; i<n; i++)
{
if (n%i==0)
{
u++;
}
}
if (n>=2 and u==0)
{
cout << n << " la so nguyen to";
}
else
{
cout << n << " khong la so nguyen to";
}
}
Số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó
Sử dụng biến dem để đếm số ước của n
Code (C++):
#include<iostream>
using namespace std;
int main()
{
int n, dem = 0;
cout << "a="; cin >> n;
for(int i = 1; i<=n; i++)
if(n % i == 0) dem++;
if(n >= 2 && dem == 2) cout << n << " la so nguyen to";
else cout << n << " khong phai la so nguyen to";
return 0;
}
- Đề thi học kì 2 môn địa 8 có lời giải chi tiết
- Đề thi học kì 2 môn địa 8 có lời giải chi tiết
- Đề thi học kì 2 môn địa 8 có lời giải chi tiết giúp các em luyện tập và củng cố kiến thức hiệu quả
- Kiểm tra 15 phút lần 1 học kì 1 - đề số 5 Địa 8 có lời giải chi tiết
- Kiểm tra 15 phút lần 1 học kì 1 - đề số 4 Địa 8 có lời giải chi tiết
