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;
}
目录
相关文章
|
4月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
|
2月前
判断一个素数能被几个9整除
判断一个素数能被几个9整除。
31 1
|
3月前
回文数的个数
回文数的个数
|
8月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
48 0
|
10月前
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
108 0
|
10月前
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
37 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
08:判断一个数能否同时被3和5整除
08:判断一个数能否同时被3和5整除
121 0
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
84 0
求自定义范围内的素数(质数)
判定数字是质数需要循环判断 因此需要定义(flag)用于记录循环的结果 结果如图
65 0
求自定义范围内的素数(质数)

热门文章

最新文章