Главная » 2019 » Ноябрь » 27 » Простые числа на отрезке [a,b]
09:31
Простые числа на отрезке [a,b]

#include <iostream>
using namespace std;
int simple(int x);
bool simple2(int x);
void prostoe(int x, int y);
int main(){
    int a,b;
    cout<<"Vvedite [a,b] "; cin>>a>>b;
    prostoe(a,b);
    system("pause");
    return 0; 
}
void prostoe(int x, int y)
{
    for (int i=x;i<=y;i++)
        if (simple2(i)) cout<<i<<endl;
}
bool simple2(int x){
    int flag=true;
    for (int d=2;d<=x/2;d++)
        if (x%d==0) {
            flag=false; break;
        }
    return flag;
}
int simple(int x){
    int res=0;
    for (int d=1;d<=x;d++)
        if (x%d==0) res++;
    return res;
}

Просмотров: 245 | Добавил: denjes | Рейтинг: 0.0/0
Всего комментариев: 0
avatar