整数搜索之最小连续m个合数
问题描述:
对于指定的正整数m(1<=m<=200),在正整数中搜索最小的连续m个合数,输出该区间的起始数与终止数。
设计思想:
最小的连续m个合数介于某两个相邻的素数之间。从f=3开始找相邻的素数f,i构成的区间[f,i],检查此区间中是否有连续m个合数(i-f>m),
若有则输出:[f+1,f+m],搜索结束。
否则:f=i,找下第一个相邻的素数构成的区间[f,i],继续判断。
具体实现:
#include <stdio.h>
#include <math.h>
int main()