题目193:平方无关数
Squarefree NumbersA positive integer n is called squarefree, if no square of a prime divides n, thus 1, 2, 3, 5, 6, 7, 10, 11 are squarefree, but not 4, 8, 9, 12.
How many squarefree numbers are there below 250?
题目:
如果一个正整数 n 不能被任何质数的平方整除的话,那么 n 就被称作平方无关数。所以,1, 2, 3, 5, 6, 7, 10, 11 都与平方无关,而 4, 8, 9, 12 则有关
请问,250 以内,有多少个平方无关数?
页:
[1]