最大素因子（不是题目！自己写着玩的。。。）

话不多说直接上代码：

#include<iostream>
#include<cstring>
using namespace std;
int res[10000];
int cnt;
long long su[100000000];
bool isprime[200000000];
void prime() {memset(isprime,1,sizeof(isprime));cnt=1;isprime[0]=isprime[1]=0;for(int i = 2; i<=200000000; i++ ) {if(isprime[i]) {su[cnt++]=i;
//          if(cnt>5760000) printf("%d ",su[cnt-1]);}for(int j = 1 ; j<cnt && su[j]*i<200000000; j++) {isprime[su[j]*i]=0;}} printf("\n\n\n\n\n两亿以内的素数有 cnt = %d 个\n\n\n\n\n",cnt);
}
int main()
{int n = 593442147;int tmp=n;int top=0;prime();printf("OKOKOKOKKOKOKOKOKOKOKOK\n");for(int i = n-1; i>2; i--) {if(n%i==0) {res[++top]=i;printf("%d\n",i);}if(top>9999) break;}printf("top = %d \n" ,top);for(int i = 1; i<=top; i++) {if(isprime[ res[i] ]) {printf("符合条件的 = %d\n",res[i]);}}return 0;
}

总结一下：1.一亿以内的素数大概5760000个，两亿以内的素数大概1000W个

2.另素数的模板记住

嗯

’

最大素因子（不是题目！自己写着玩的。。。）相关推荐

【天光学术】会计学论文：会计论文题目怎么写好
内容摘要:论文是指讨论或研究某种问题的文章.会计论文则是对会计专业领域的某种问题或现象进行研究探讨,表述会计学科研究成果的文章.会计论文题目怎么写好,会计论文的选题则是会计论文写作的第一环节,它是一个 ...
（写着玩）Python仿网络游戏《炉石传说》,继上次部分代码展示
上一期: (写着玩)Python仿网络游戏<炉石传说>,使用LOL的卡牌进行模拟对局(版本1.0)_AMarvelZ的博客-CSDN博客
[废弃]想写一个玩魔方的游戏
有一个idea, 想写一个玩魔方的游戏. P.S: 不过,根据本人的执行力,不知道啥时候可以写出来.盖个戳先吧. 注:想了一下,觉得不好玩.废弃之. 转载于:https://www.cnblogs.c ...
微信商城开发系列第四篇不写代码玩转微信公众号
本系列文章转载自:CSDN博客walkingmanc的专栏为什么叫不写代码玩转微信公众号呢? 我们大家都知道,微信公众号有两种模式,一种是编辑模式,一种是开发模式.所谓的不写代码玩转微信公众号,其实 ...
【JS】WTool.js 基于JQuery的工具集 (写着玩的)
[JS]WTool.js 基于JQuery的工具集 (写着玩的) // console.info("加载WTool中...")/*** 威工具1.基于Jquery开发2.参考VU ...
python写机器人玩僵尸骰子
python写机器人玩僵尸骰子由Al Sweigart用python发布注意:我正在为我的僵尸骰子模拟器寻找反馈,以及这一套指令.如果你觉得有什么地方可以改进,请发邮件到al@inventwith ...
本科行政管理毕业论文什么题目好写点？
有没有正在准备写行政管理毕业论文的同学,这里集合!教你如何选题,没有废话,都是干货,看完就可以着手进行选题! 本文分为三个部分: 行政管理论文选题两大要点怎么做好行政管理毕业论文选题高点赞好写的行 ...
有关于计算机英语的论文题目,容易写的计算机英语论文选题计算机英语论文题目哪个好...
[100道]容易写的计算机英语论文选题供您参考,希望能解决毕业生们的计算机英语论文题目哪个好相关问题,选好题目那就开始写计算机英语论文吧! 一.比较好写的计算机英语论文题目: 1.关于高等院校计算机英 ...
《信号分析与处理》期末复习题库整理（题目+手写知识点+答案+期末知识点精细）
文章目录一.傅里叶变换.s域变换.z域变换(待:整理一些常用以及方程变换) 傅里叶变换 s域变换 z域变换二.试卷一.选择题 1 2 3 4 5 6 7 8 ==9== 10 11 12 13 ...

最大素因子（不是题目！自己写着玩的。。。）

最大素因子（不是题目！自己写着玩的。。。）相关推荐

最新文章

热门文章