Tìm số tự nhiên n sao cho tổng 1+2+3+...+n có giá trị là một số nguyên tố. Giúp bài này với đang cần gấp!!
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.
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<<" ";
}
3) aaaa=a.1111=a.11.101
Để aaaa chỉ có 2 ước là các số nguyên tố (11 và 101 )thì a=1
vậy aaaa=1111
program tim_n;
uses crt;
var tong,n,i:word;
begin
clrscr;
n:=1;tong:=0;
while tong<500 do
begin
for i:=1 to n do tong:=tong+i;
if tong<500 then begin tong:=0;n:=n+1;end
else n:=n-1;
end;
write('so n thoa man dieu kien la:',n);
readln;
end.
uses crt;
var i,n,t:integer;
begin
clrscr;
write('Nhap n='); readln(n);
t:=0;
for i:=1 to 500 do
begin
t:=t+i;
if t>500 then
begin
writeln(i);
break;
end;
end;
readln;
end.
Để tìm số tự nhiên n sao cho tổng 1+2+3+...+n có giá trị là một số nguyên tố, ta cần phải thử từng giá trị của n. Bắt đầu từ n = 1, ta có tổng là 1. Tiếp tục với n = 2, ta có tổng là 3. Với n = 3, tổng là 6. Với n = 4, tổng là 10. Với n = 5, tổng là 15. Với n = 6, tổng là 21. Với n = 7, tổng là 28. Với n = 8, tổng là 36. Với n = 9, tổng là 45. Với n = 10, tổng là 55.
Ta thấy rằng chỉ có khi n = 2 hoặc n = 5 thì tổng 1+2+3+...+n là một số nguyên tố. Vậy n = 2 hoặc n = 5 là đáp án cho bài toán này.
n=5 tổng là 15 mà là số nguyên tố à