失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 枚举算法:最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数

枚举算法:最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数

时间:2021-12-29 12:38:01

相关推荐

枚举算法:最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数

最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数)。

思路:

判断素数合数,同时计数,然后数量满足n个的合数,得到其区间,输出。

流程图:

代码:

#include<time.h>#include<stdio.h>#include<math.h>int main() {double op,ed;double time;op=clock();long c,d,f,m,j;int t,n;printf("请输入n:");scanf("%d",&n);c=3;d=c+10000;f=3;while(1) {for(m=c; m<=d; m+=2) {for(t=0,j=3; j<=sqrt(m); j+=2) {if(m%j==0) {t=1;break;}}if(t==0 && m-f>n) {printf("最小的连续%d个合数区间为:",n);printf("[%ld,%ld] \n",f+1,f+n);ed=clock();time=ed-op;printf("\n");printf("time=%lfms\n",time);return 0;}if(t==0) f=m;}if(m>d) {c=d+2;d=c+10000;}}ed=clock();time=ed-op;printf("\n");printf("time=%lfms\n",time);return 0;}

结果:

枚举算法:最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数)。

如果觉得《枚举算法:最小连续n个合数。试求出最小的连续n个合数(其中n是键盘输入的任意正整数》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。