Viết chương trình nhập vào số nguyên dương n. In ra số nguyên tố là số Fibonacci lớn nhất không vượt quá n. Mô tả đầu vào Một dòng ghi 1 số nguyên dương n Ràng buộc 1<n≤10^{12}1<n≤10 12 Mô tả đầu ra Ghi ra số nguyên tố Fibonacci lớn nhất không vượt quá n. Test case mẫu Đ

hamanchi0710

2 năm trước

Viết chương trình nhập vào số nguyên dương n. In ra số nguyên tố là số Fibonacci lớn nhất không vượt quá n. Mô tả đầu vào Một dòng ghi 1 số nguyên dương n Ràng buộc 1<n≤10^{12}1<n≤10 12 Mô tả đầu ra Ghi ra số nguyên tố Fibonacci lớn nhất không vượt quá n. Test case mẫu Đầu vào mẫu 1 32117 Đầu ra mẫu 1 28657

Loga Sinh Học lớp 12

0 lượt thích 14 xem

1 trả lời

Thích Trả lời

thu3212

#include <iostream>
using namespace std;
typedef long long ll;

ll f[100];
ll n, mmax;

bool KTNT(int n) {
if (n < 2) return 0;
if (n < 4) return 1;
if (n % 2 == 0 | n % 3 == 0) return 0;
for (int i = 5;i*i <= n;i += 6)
if (n % i == 0 | n % (i+2) == 0)
return 0;
return 1;
}

int main() {
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);

cin >> n;
f[1] = f[2] = 1;

for (int i = 3;;i++) {
f[i] = f[i-1] + f[i-2];
if (f[i] > n) break;
if (KTNT(f[i])) mmax = f[i];
}

cout << mmax;
}

Vote (0) Phản hồi (0) 2 năm trước

tranmyduyen1122

#include <bits/stdc++.h>
using namespace std;
long long f[100000000];
long long n, mmax;
bool KTNT(long long n) {
if (n<2) return false;
for (long long i=2;i<=sqrt(n);i++)
if (n%i==0) return false;
return true;
}

int main() {

cin >> n;
f[1] = f[2] = 1;
for (long long i=2;i<n+1;i++) {
f[i] = f[i-1] + f[i-2];
{ if (f[i]>=n) break;}
if (KTNT(f[i])==true) mmax = f[i];
}
cout << mmax;
return 0;
}

Vote (0) Phản hồi (0) 2 năm trước

Các câu hỏi liên quan

Nhà văn Nguyễn Tuân cho rằng, với tác phẩm “Tắt đèn”, Ngô Tất Tố đã “Xui người nông dân nổi loạn”. Em hiểu thế nào về nhận xét đó? Qua đoạn trích “Tức nước vỡ bờ”, hãy làm sáng rõ ý kiến của Nguyễn Tuân. Hãy viết thành 1 đoạn văn.

Calii:Xucana NL:Ây za....thiệt là xu-cà-na quá đi =vv

Giúp mình vs lm ơn mình cần gấp ạ

giúp mình làm tiếp câu d với e nhaaa ❤️

2. Don’t let the children __________ at dangerous places. * 1 điểm A. to play B. playing C. are playing D. play

I. Give plural nouns and then put them into a correct column of pronouncing ending sounds * Change the singular nouns into plural City → cities Roof → Book → Pencil → Beach → Bookshelf → Country → Photo → Nurse → Dictionary → Tomato → Family → Potato → Boy → Parent → Stereo → Lesson → Play → Dress → Television → Architect → Class → Couch → Place → Pencil → Lamp → Box → Dish → House → Kilo → * Put the plural nouns with S or ES ending into the 3 column according to their ending sounds /s/, /iz/ or /z/ /iz/ /s/ /z/ Beaches, ……………………………… ……………………………… ……………………………… ……………………………… Architects, ……………………………… ……………………………… ……………………………… ……………………………… Cities, ……………………………… ……………………………… ……………………………… ………………………………

Giúp em bài này với ạ (làm hết luôn ạ :( many thanks

từ câu 11 đến câu 20 nhé trắc nhiệm môn anh rất cảm ơn

1Trong chọn giống cây trồng cần chọn những cây giống có kiểu gen như thế nào? .A. Kiểu gen bất kì. B. Dị hợp tử. C. Thuần chủng về kiểu gen. D. Kiểu gen đồng hợp lặn. 2.Để tránh sự phân li tính trạng diễn ra làm ảnh hưởng xấu đến phẩm chất và năng suất của giống vật nuôi, cây trồng, người ta phải làm gì? A. Lai với giống thuần chủng B. Kiểm tra độ thuần chủng của giống. C. Lai với bố mẹ. D. Lai thuận nghịch.

cây bố mẹ thuần chủng về các cặp gen tương phản lai với nhau. F1 thu được 100% cây thân cao,hoa đỏ. Xác định quy luật di truyền.

Loga.vn - Cộng Đồng Luyện Thi Trực Tuyến