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

最新推荐文章于 2022-11-06 16:16:12 发布

尹成

最新推荐文章于 2022-11-06 16:16:12 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术 VisualStduio2013C语言系列

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17129875

本文介绍了如何利用Visual Studio 2013来创建工程并解决一道C语言竞赛题。通过新建工程、选择类型、添加文件等步骤，指导读者进行代码编写和运行，以完成特定的编程问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

#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 (in