因子和
来源:互联网 发布:连江尚德中学网络硬盘 编辑:程序博客网 时间:2024/04/28 16:47
#include <stdio.h>
#include <string.h>
#include <math.h>
#define __STDC_FORMAT_MACROS
#include <inttypes.h>
#define max_num 10000000
int64_t prime[max_num] = { 0 };
int64_t num[max_num] = { 0 };
int64_t sum_min[max_num] = { 0 };
int primes()
{
for(int64_t i = 2; i <= max_num; i++)
{
if(!prime[i])
{
prime[++prime[0]] = i;
num[i] = 1 + i;
sum_min[i] = i * i;
}
for(int64_t j = 1; j <= prime[0]; j++)
{
if(prime[j] * i > max_num) break;
prime[i*prime[j]] = 1;
if(i%prime[j]==0)
{
//sum_min
num[i * prime[j]] = num[i] / ((1-sum_min[i])/(1-prime[j])) * ((1-sum_min[i]*prime[j])/(1-prime[j]));
sum_min[i * prime[j]] = sum_min[i]*prime[j];
break;
}
else
{
num[i * prime[j]] = num[i] * num[prime[j]];
sum_min[i * prime[j]] = sum_min[prime[j]];
}
}
}
for(int i = 2; i <= 100; i++)
{
printf("%5d:%8"PRId64,i,num[i]);
if(i%3==0)
{
printf("\n");
}
}
}
int main()
{
primes();
}
#include <string.h>
#include <math.h>
#define __STDC_FORMAT_MACROS
#include <inttypes.h>
#define max_num 10000000
int64_t prime[max_num] = { 0 };
int64_t num[max_num] = { 0 };
int64_t sum_min[max_num] = { 0 };
int primes()
{
for(int64_t i = 2; i <= max_num; i++)
{
if(!prime[i])
{
prime[++prime[0]] = i;
num[i] = 1 + i;
sum_min[i] = i * i;
}
for(int64_t j = 1; j <= prime[0]; j++)
{
if(prime[j] * i > max_num) break;
prime[i*prime[j]] = 1;
if(i%prime[j]==0)
{
//sum_min
num[i * prime[j]] = num[i] / ((1-sum_min[i])/(1-prime[j])) * ((1-sum_min[i]*prime[j])/(1-prime[j]));
sum_min[i * prime[j]] = sum_min[i]*prime[j];
break;
}
else
{
num[i * prime[j]] = num[i] * num[prime[j]];
sum_min[i * prime[j]] = sum_min[prime[j]];
}
}
}
for(int i = 2; i <= 100; i++)
{
printf("%5d:%8"PRId64,i,num[i]);
if(i%3==0)
{
printf("\n");
}
}
}
int main()
{
primes();
}
阅读全文
0 0
- 因子和因子个数
- 因子和
- 因子和
- 因子和
- 因子和
- 因子和
- 因子和
- 因子和
- R语言基础-因子和有序因子
- R语言-因子和有序因子
- R语言-因子和有序因子
- 【专题】因子和与因子个数
- 波特率和波特因子
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 白皮书&&因子和阶乘
- 因子和阶乘
- 2017机器人与自动化领域SCI期刊最新影响因子
- 关于数组越界问题简析
- elasticsearch java 基于TransportClient API的增删改查
- C
- 【mac笔记】jenkins+svn+Xcode7.2+pod构建成功
- 因子和
- Python可以被用来做哪些神奇好玩的事情
- angular4学习指南(二)路由
- robotframework-ride编辑器\SSHLibrary简单测试
- 设计模式--单例模式
- 指针数组与数组指针对比及简单测试
- 文章标题
- HDU 2159:FATE
- JAVA中(分组)正则表达式的应用