Cách tìm số nguyên tố từ 1 đến 1000
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
FZ
3
1 tháng 7 2015
Số Nguyên tố lớn nhất trong khoảng từ 1 đến 1000 là 997
Số nguyên tố chẵn duy nhất là số 2
2 tháng 11 2016
em lật ra cuối sách giáo khoa sẽ có lời giải em nhé(bảng số nguyên tố từ 1 đến 1000) k cho chị nhé
NC
3
17 tháng 7 2021
1. Thế nào là số nguyên tố ?
2. Viết các số từ 1 đến 100. Gạch chân và đóng khung các số nguyên tố.
3. Viết các số nguyên tố nhỏ hơn 1000.
4. Số 0 và số 1 có phải là số nguyên tố không ? Vì sao ?
(Nhớ là không được xem sách toán 6 tập 1 đâu nhé !) !!!
NV
1
19 tháng 11 2017
a, Giả sử p khác 3.Suy ra p không chia hết cho 3 do p là số nguyên tố.
Suy ra p chia 3 dư 1 hoặc 2.
1) p chia 3 dư 1=> p=3k+1=>p^2+44=(3k+1)^2+44=9k^2+6k+45=3(... chia hết cho 3,do đó ko là số nguyên tố
2)p chia 3 dư 2, cũng y vậy p^2+44 chia hết cho 3,do đó cũng ko là số nguyên tố
Vậy chỉ có p=3 thỏa thôi
6 tháng 8 2023
Mình sẽ tạm hiểu đề này là viết chương trình in ra các số nguyên tố lớn hơn hoặc bằng n nha
#include <bits/stdc++.h>
using namespace std;
int n,m,i;
//chuongtrinhcon
bool ktnt(int n)
{
if (n<2) return false;
for (int i=2; i*i<=n; i++)
if (n%i==0) return false;
return true;
}
int main()
{
cin>>n;
cout<<"Cac so nguyen to nho hon bang n thoa man yeu cau la"<<endl;
for (int i=2; i<=n; i++)
if (ktnt(i)) cout<<i<<" ";
}
14 tháng 9 2020
Theo a thì không có cách để tìm nhanh một số >1000 mà là số nguyên tố.
14 tháng 9 2020
Theo kinh nghiệm thì tất cả các số lớn hơn 10 có tận cùng là 0 ; 2 ; 4 ; 5 ; 6 ; 8 đều là hợp số
Vì tận cùng là 0 ; 2 ; 4 ; 6 ; 8 thì chia hết cho 2
Tận cùng là 0 và 5 thì chia hết cho 5
Còn nếu tổng các chữ số cộng lại chia hết cho 3 hoặc 9 đều là hợp số luôn
Nếu không thỏa tất cả điều kiện trên thì nên dùng máy tính phân tích ra thừa số nguyên tố
Nếu ra chính nó hoặc chính nó nhân 1 thì số đó là số nguyên tố
Nếu nó phân tích ra những số khác số cần tìm tìm nó là hợp số
la cac so le khong chia het cho 3 va 7
o xin loi khong chia het cho cac so khac