nefu 117 素数个数的位数

简介:

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117
素数定理:
随着x的增长,小于正实数x的素数个数与x/lnx的值越来越接近。

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
         cout<<(int)(n-log10(n)-log10(log(10)))+1<<endl;
    }
    return 0;
}
目录
相关文章
|
26天前
求一个整数的所有因数
【10月更文挑战第25天】求一个整数的所有因数。
14 5
|
1月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
35 2
|
6月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
6月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
361 1
|
5月前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
26 0
|
6月前
|
存储
1013 数素数
1013 数素数
42 0
1013 数素数
|
6月前
|
算法 测试技术 C#
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
【最大公约数 调和级数】2183.统计可以被 K 整除的下标对数目
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
103 0
分解质因数---输出一个数的所有质数因子
分解质因数---输出一个数的所有质数因子
151 0
输出最小的数位和等于x并且各个数位都不一样的值
输出最小的数位和等于x并且各个数位都不一样的值
47 0