Dãy Số Fibonacci Nhỏ Hơn N Và Là Số Nguyên Tố

Skip to content View: 154

Bài toán. Liệt kê các số Fibonacci nhỏ hơn n và là số nguyên tố

Đầu vào: Số nguyên dương n

Đầu ra: Dãy Fibonacci đồng thời là số nguyên tố 

Code tham khảo:

#include <iostream> #include <cmath> using namespace std; int nguyenTo(int n) { if (n < 2) { return 0; } int i; int s = sqrt(n); for (i = 2; i <= s; i++) { if (n % i == 0) { return 0; } } return 1; } int Fibonacci(int n) { if (n < 0) { return -1; } else if (n == 0 || n == 1) { return n; } else { return Fibonacci(n - 1) + Fibonacci(n - 2); } } int main() { freopen("NTFI.INP","r",stdin); freopen("NTFI.OUT","w",stdout); int n, i = 0; cin >> n; while (Fibonacci(i) < n) { int fi = Fibonacci(i); if(nguyenTo(fi)) { cout << fi << " "; } i++; } return 0; }

Đỗ Thành

Phương thức Đệ quy trong C++ Giới thiệu Ngôn ngữ C++

Bài viết mới

• Phương pháp dạy học đảo ngược (Flipped Learning / Flipped Classroom)
• Liệt kê tất cả các phương pháp dạy học truyền thống đến hiện đại
• AI Generated Content – “Cỗ máy sáng tạo” thay đổi ngành nội dung
• Multimodal AI: Đưa AI tiệm cận năng lực tư duy của con người
• Tương lai AI tự lập: Khi trí tuệ nhân tạo bước ra khỏi hộp chat
• Phòng học đa năng STEM: Nền tảng đổi mới giáo dục thời 4.0
• Dạy học STEM – Con đường đổi mới giáo dục trong kỷ nguyên 4.0
• Magic School – Trợ lý AI toàn diện cho giáo viên thời 4.0
• Napkin AI – Khi Ý Tưởng Biến Thành Hình Ảnh Trong Chớp Mắt
• Diffit – Trợ thủ AI Đột Phá Giúp Giáo Viên Cá Nhân Hóa Bài Giảng
• LaTeX – “Ngôn ngữ” soạn thảo của giới khoa học và kỹ thuật
• NotebookLM – Học và nghiên cứu với AI “hiểu rõ nguồn”
• So Sánh Ưu – Nhược Điểm Các Công Cụ AI Hàng Đầu Thế Giới (2025)
• “Mất dấu” màn hình Home trong office: Cách khắc phục đơn giản
• Nhiều gã khổng lồ e dè trước sắc lệnh AI mới của Tổng thống Trump
• ChatGPT vượt mốc 2,5 tỷ truy vấn mỗi ngày
• Laptop đáng mua nhất 2025: Toàn cảnh “mùa vàng” cho mọi nhu cầu
• Máy tính đồ họa 2025: Cuộc chơi của những “quái thú” hiệu năng
• Cuộc chiến âm thầm giữa nghệ sĩ lồng tiếng và trí tuệ nhân tạo
• Tại sao tôi cảm thấy cô đơn dù xung quanh có nhiều người?
• Nên sống thật với chính mình hay cố gắng làm hài lòng người khác?
• Ước mơ thực sự của tôi là gì? Hành trình khám phá bản thân
• “Tôi là ai? Tôi sống vì điều gì?” – Hành trình tìm về chính mình
• Tha thứ là món quà bạn tặng chính mình

• 🏠Trang chủ
• Cơ bản
  • Powerpoint
  • Thiết kế bài giảng
  • MS Word
  • MS Excel, Google Sheets
  • Hệ điều hành Windows
  • Internet, Mạng xã hội
• Lập trình
  • Lập trình Python
  • Lập trình C/C++
  • Lập trình Pascal
  • Lập trình Java
  • Lập trình C#
  • Lập trình Scratch
  • WordPress
  • HTML, CSS
  • Lập trình PHP
  • JavaScript, jQuery
• Thiết kế
  • Canva
  • Illustrator
  • Photoshop, LightRoom
  • Nhiếp ảnh
  • Corel Draw
  • AutoCad
  • Phần mềm khác
• Video
  • After Effects
  • Audition
  • Phần mềm khác
  • Premiere
• AI
• Công nghệ
• Khám phá
• Khóa học
  • Khóa học Word 2016
  • Khóa học Word 365
  • Powerpoint 2016
  • Khóa học Poweroint 365
  • Khóa học Excel 365
  • Khóa học Photoshop
• Tài liệu
  • Tài liệu BDHSG C++
  • Cẩm nang Tailwind CSS
  • Tự học Tailwind CSS
  • Khám phá ChatGPT
  • Khám phá Grok AI
  • Khám phá Meta AI
  • Google Gemini
  • Google NoteBookLM
  • Google AI Studio
  • Bí kíp viết câu lệnh AI
  • Công cụ AI cho Giáo viên
WooCommerce not Found
• Newsletter