枚举算法:合数世纪探求。定义一个世纪的100个年份数字中不存在一个素数(即100个年份数字全为合数)的世纪为合数世纪。探索最早的合数世纪。

合数世纪探求。定义一个世纪的100个年份数字中不存在一个素数(即100个年份数字全为合数)的世纪为合数世纪。探索最早的合数世纪。

思路:
判断连续100年有几个素数,几个合数,不满足条件就一直往后推,直到s==50即可,输出答案。

代码:

#include<time.h>
#include<stdio.h>
#include<math.h>
int main() {
	double op,ed;
	double time;
	op=clock();


	long a,b,k;
	int s,x;
	a=1;
	while (1) {
		a++;
		s=0;
		for(b=a*100-99; b<=a*100-1; b+=2) {
			x=0;
			for(k=3; k<=sqrt(b); k+=2) {
				if(b%k==0) {
					x=1;
					break;
				}
			}
			if(x==0)
				break;
			s=s+x;
		}
		if(s==50) {
			printf("最早出现的合数世纪为 %ld 世纪!\n",a);
			break;
		}
	}

	ed=clock();
	time=ed-op;
	printf("\n");
	printf("time=%lfms\n",time);
	return 0;
}

结果:
在这里插入图片描述

  • 2
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Coisini_甜柚か

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值