基于visual Studio2013解决C语言竞赛题之0522和为素



题目

解决代码及点评

#include <stdio.h>
#include <stdlib.h>
/*
22．	已知 100个自然数 1～100，我们取 1， 2， 3， 4时， 
我们可将其排成一圈使每两个数之和都是素数，即→1→2→3→4→，
问 1～100内连续取 n个数，即 1～ n（≤ 100）能满足上述要求的最大的 n是多少？
*/
void main()
{
	int a[100];
	int b[100]={0};
	int max=b[0];//定义b中的最大值
	for (int i=0;i<100;i++) // 开始给a赋初始值
	{
		a[i]=i+1;
	}
	for (int i=0;i<100;i++)
	{
		int n=1;//存储n的数值
		int wei=i+1;
		for (int j=2;j<i+1;j++)
		{
			if ((a[i]+a[i+1])%j!=0)
			{
				n++;
				if ((a[i+1]+a[i+1-n])%j!=0)
				{
					b[i]=n;//将n存到数组b中
				}
				else
				{
					continue;
				}
			}
		}

	}

	for (int i=0;i<100;i++) /// 输出在b[i]中记录的最大值
	{

		if (max<b[i])
		{
			max=b[i];
		}
	}
	printf("%d",max);
	system("pause");
}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1）新建工程

2）选择工程

3）创建完工程如下图：

4）增加文件，右键点击项目

5）在弹出菜单里做以下选择

6）添加文件

7）拷贝代码与运行

程序运行结果