欧拉计划 发表于 2016-11-4 23:08:09

题目193:平方无关数

Squarefree Numbers

A 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]
查看完整版本: 题目193:平方无关数