计算机操作系统答案1.标题： 购物单?? ?? 小明刚刚找到(3)

2,3,5,7,11,13,....是素数序列。

类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。

上边的数列公差为30，长度为6。

2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。

这是数论领域一项惊人的成果！

有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：

长度为10的等差素数列，其公差最小值是多少？

注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。

个人分析：把所有数（除0和1）n倍数（n >= 2）标记为非素数，得到范围MAXLEN内所有的素数。之后穷举等差数列首项与公差，找到符合条件（①数列长度至少为10；②数列元素均为素数）的公差为止。答案为：210。

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define MAXLEN 10000
using namespace std;
int is_prime[MAXLEN];
int main()
{
	memset(is_prime, 1, sizeof(is_prime));
	int i, j;
	int a, d;
	int len = 0;
	for(i = 4; i <= MAXLEN; i += 2)
		is_prime[i] = 0;
	is_prime[0] = is_prime[1] = 0;
	for(i = 3; i <= sqrt(MAXLEN); i += 2)
		for(j = 2 * i; j <= MAXLEN; j += i)
			is_prime[j] = 0;
	for(i = 2; i <= MAXLEN; i++)
		{
			for(d = 1; d <= MAXLEN; d++)
				{
					len = 0;
					a = i;
					while(is_prime[a] && (a + d) <= MAXLEN)
						{
							a += d;
							len++;
							if(len == 10)
								{
									printf("%d\n", d);
									exit(0);
								}
						}
				}
		}
	return 0;
}

3.标题：承压计算

X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。

每块金属原料的外形、尺寸完全一致，但重量不同。

金属材料被严格地堆放成金字塔形。

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??7??

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?????? 5 8??

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? 7 8 8??

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??9 2 7 2??

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? 8 1 4 9 1??

?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??8 1 8 8 4 1??

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-70253-3.html