1. 程式人生 > >藍橋杯 演算法提高 ADV-98 約數個數

藍橋杯 演算法提高 ADV-98 約數個數

演算法提高 約數個數
時間限制:1.0s 記憶體限制:512.0MB
輸入一個正整數N (1
樣例輸入
12
樣例輸出
6
樣例說明
  12的約數包括:1,2,3,4,6,12。共6個

分析:約數,又稱因數。整數 a a 除以整數 b (

b 0 ) b(b≠0) 除得的商正好是整數而沒有餘數,我們就說 a a
能被 b b 整除,或 b b 能整除 a
a
a a 稱為 b b 的倍數, b b 稱為 a a 的約數。
思路:用for迴圈從1到n遍歷,有能被它整除的數,計數就加一。程式碼如下:

#include <iostream>
using namespace std;

int main()
{
	int n, sum = 0;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		if(n % i == 0)
		{
			sum++;
		}
	}
	cout << sum;
	return 0;
}