枚举算法：最小连续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是键盘输入的任意正整数）。相关推荐

枚举算法：概率计算。在标注编号分别为1，2，...，n的n张牌中抽取3张，试求抽出3张牌编号之和为素数的概率。输入整数n(3＜n＜=3000),输出对应的概率（四舍五入到小数点后第3位）。
概率计算.在标注编号分别为1,2,-,n的n张牌中抽取3张,试求抽出3张牌编号之和为素数的概率.输入整数n(3<n<=3000),输出对应的概率(四舍五入到小数点后第3位). 思路: 组合 ...
相约2008：2008是一个合数，求出此合数最多由多少个最小不同质数和组成，并按要求从小到大输出这些质数
提示: 代码存在问题,这里找出 2008 最多由多少个不同的质数和组成,原先的思路是从最小开始入数组,直到总和大于2008,然后开始剔除,但是这种方法不对这里为了方便考虑,可以试着将 2008 替换 ...
C---已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. 思路:由题意可知,n为两个质数之积,也就是说只要找到一个数能够被n整除,这个数一定是质数!!!2为最小的质数,直接从2开始找,这里通过平方s ...
将1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3个三位数---Java解法
洛谷三连击---Java解法题目:将1,2,-,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3个三位数. 这一题 ...
子集和问题算法_LeetCode 90 | 经典递归问题，求出所有不重复的子集II
本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode专题第56篇文章,我们一起来看看LeetCode第90题,子集II(Subsets II). 这题的官方难度是Medi ...
PTA 最大和最小 (10 分)请使用指针法(间接访问)编写程序，程序的功能是从键盘输入 10 个数，求其最大值和最小值的差。
请使用指针法(间接访问)编写程序,程序的功能是从键盘输入 10 个数,求其最大值和最小值的差. 输入格式: 输入10个整数输出格式: 无输入样例: 1 2 3 4 5 6 7 8 9 10 输出样 ...
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数
蓝桥杯算法训练 - 寂寞的数道德经曰：一生二，二生三，三生万物。　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481
问题描述道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和.例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1= ...
在PTA中c语言中求连续因子,团体程序设计天梯赛-练习集L1-006. *连续因子
一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为3*5*6*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入 ...

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

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

枚举算法：最小连续n个合数。试求出最小的连续n个合数（其中n是键盘输入的任意正整数）。相关推荐

最新文章

热门文章