Напечатать из чисел Фибоначчи в интервале от 1 до 100 только простые

@Necros1996 · Регистрация: 27.05.2013

Author24 — интернет-сервис помощи студентам

Напечатать из чисел Фибоначчи в интервале от 1 до 100, только простые числа, а еще их порядковые номер в ряду Фибоначчи.

@Lvaruky · 12.06.2013, 23:15

C++

#include <iostream>
#include <vector>
 
using namespace std;
 
int simple(int n) {
    for(int i=2;i<= n/2;i++) {
        if( (n%i)==0 ) {
            return 0;
        }
    }
    return 1;
}
 
int main () {
    int a=1,b=1,c=a+b,pos=3;
    cout<<"1: "<<a<<endl;
    cout<<"2: "<<b<<endl;
    for (;c<=100 ;pos++) {
        c=a+b;
        a=b; b=c;
        if (simple(c)) {
            cout<<pos<<": "<<c<<endl;
        }
    }
    return 0;
}

@Necros1996 1 / 1 / 0 Регистрация: 27.05.2013 Сообщений: 33
		1
	Напечатать из чисел Фибоначчи в интервале от 1 до 100 только простые 12.06.2013, 23:00. Показов 2374. Ответов 1 Метки нет (Все метки) Напечатать из чисел Фибоначчи в интервале от 1 до 100, только простые числа, а еще их порядковые номер в ряду Фибоначчи. 0

	12.06.2013, 23:15

Напечатать из чисел Фибоначчи в интервале от 1 до 100 только простые

Решение