Числата и техните делители

Публикувано на 22 февруари, петък от Данаил

Да се отпечатат всички числа в интервала [a, b], по едно на ред. На същия ред да се отпечатат и всички числа, на които даденото число се дели без остатък. Например:

Интервал:
5 10
Числа:
5: 1 5
6: 1 2 3 6
7: 1 7
8: 1 2 4 8
9: 1 3 9
10: 1 2 5 10

Публикувано в 11а, 11в с етикети . Постоянна връзка.

2 Responses to Числата и техните делители

  1. maleboldjia каза:
    25 февруари, понеделник в 00:06 
    #include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
	int a,b;
cout<<"Vavedi dve chisla: ";
cin>>a>>b;
for(a;a<=b;a++){ //Числата в интервала [a,b]
   cout<<endl;
   cout<<a<<": ";
   for(int c=1;c<=a;c++){ //След всяко число от външния цикъл се записват числата до това число
	  if(a%c==0) //Отпечатват се само тези числа, които нямат остатък при делението
		cout<<c<<" "; //на числото от външния цикъл с тези на вътрешния
	}
	cout<<endl;
}
cout<<endl;
    • Данаил каза:
      25 февруари, понеделник в 00:17

      Съгласен, браво! Само с допълнението, че цикъла за c може да е до а/2, защото след него нагоре няма други делители, резултатът от делението на които да е цяло число. А с а/2 спестяваме по половин цикъл за всяко число.

Вашият коментар