素数个数的位数 |
|||
|
|||
description |
|||
小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? |
|||
input |
|||
输入数据有若干组,每组数据包含1个 |
素数个数的位数 |
|||
|
|||
description |
|||
小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位? |
|||
input |
|||
输入数据有若干组,每组数据包含1个 |