素数比率

最新推荐文章于 2021-05-23 05:37:27 发布

wuyingzhiyi

最新推荐文章于 2021-05-23 05:37:27 发布

阅读量1k

点赞数

分类专栏：算法设计文章标签：素数比率大素数测试

本文链接：https://blog.csdn.net/wuyingzhiyi/article/details/38732409

版权

关于素数在自然数中所占的比率一直都有一个猜想，n以内的素数大概是在log（n）个左右，因此写下了一个小C语言程序进行验证，其中count表示n以内的素数的个数，Logn就是Log（n）的意思，product表示的是Log（n）与count的乘积，理论上应该与n接近，最后ratio表示该乘积与nd的比值，理论上应该接近无限1，代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define MAX  100000

int Judge(int i);


int main(void)//主函数 
{   //初始条件
    int n=2; //从2开始计时
    int count=1;
	float Logn=1;
	float LognXk=1;
	float t=2 ;
    printf("   n    count       log n         product          ratio\n"); 
	printf("%4d\t %4d\t    %f\t  %f\t   %f\n",n,count,Logn,LognXk,t); 
	int num=1;  
    for(int n=3;n<=MAX;n=n+2)
    {
	 		if(Judge(n))
	 		{
			 			num++;
	 		 			count=count+Judge(n);
			 			Logn=log(n); 
						LognXk=Logn*count; 
						t=