Cho trước số tự nhiên N. Dùng phương pháp sàng Erahophen để tìm và in ra tất cả các số nguyên tố từ 2 đến N
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.
\(1a.\)
Ta có: \(n^4+4=\left(n^2\right)^2+4n^2+4-4n^2=\left(n^2+2\right)^2-\left(2n\right)^2=\left(n^2-2n+2\right)\left(n^2+2n+2\right)\)
Vì \(n^2+2n+2>n^2-2n+2\) với mọi \(n\in N\)
nên để \(n^4+4\) là số nguyên tố thì \(n^2-2n+2=1\) \(\Leftrightarrow\) \(\left(n-1\right)^2=0\) \(\Leftrightarrow\) \(n-1=0\) \(\Leftrightarrow\) \(n=1\)
Vậy, với \(n=1\) thì \(n^4+4\) là số nguyên tố
\(P=n^4+4\) là số nguyên tố
mà \(n^4\) là số nguyên tố khi \(n=1\) và \(4\) là hợp số
\(\Rightarrow n\in\left\{1;3;5;7;...2k+1\right\}\left(k\in N\right)\)
1) n4 + 4 = (n4 + 4n2 + 4) - 4n2 = (n2 + 2)2 - (2n)2 = (n2 + 2 + 2n).(n2 + 2 - 2n)
Ta có n2 + 2n + 2 = (n+1)2 + 1 > 1 với n là số tự nhiên
n2 - 2n + 2 = (n -1)2 + 1 1 với n là số tự nhiên
Để n4 + 4 là số nguyên tố => thì n4 + 4 chỉ có 2 ước là chính nó và 1
=> n2 + 2n + 2 = n4 + 4 và n2 - 2n + 2 = (n -1)2 + 1 = 1
(n -1)2 + 1 = 1 => n - 1= 0 => n = 1
Vậy n = 1 thì n4 là số nguyên tố
#include <bits/stdc++.h>
using namespace std;
const long long maxint=1000000;
bool a[maxint];
long long n,i,j;
int main()
{
cin>>n;
for (i=2; i<=n;i++)
a[i]=true;
for (i=2;i<=n; i++)
if (a[i]==true)
{
for (j=i*i;j<=n;j+=i)
a[j]=false;
}
for (i=2; i<=n; i++)
if (a[i]==true) cout<<i<<" ";
return 0;
}