题目
解决代码及点评
#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)拷贝代码与运行
程序运行结果