A - Five, Five Everywhere

最新推荐文章于 2024-09-26 09:13:29 发布

晚风wanfeng.

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量82

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/czp_gb/article/details/109706779

版权

该博客介绍了如何通过编程解决一道数学问题：找出n个素数，使得每5个素数之和为合数。博主提供了一个C++代码示例，利用素数判断函数选取个位相同的素数，确保5个数的和为5的倍数，从而满足条件。解题思路清晰，代码简洁易懂，适合初学者理解素数和合数概念以及编程实践。

摘要由CSDN通过智能技术生成

A - Five, Five Everywhere 思维题

题目链接

题目：在这里插入图片描述

**题目大意：**输入一个n；输出n个素数，并且每5个素数的和为合成数，合成数就是非素数的意思。

**解题思路：**要求输出n个素数，并且任意5个素数的和为合成数，那么可以挑选n个，个位相同的素数，比如11,31,41,51,61，依次类推。这样保证每5个数的和为5的倍数，它一定是一个合成数，代码的话，写一个判断素数的函数，如果是素数，就存入数组中，如果不是，不存入数组，进行加10的操作，继续进行判断。

具体代码如下：

#include"iostream"
#include"algorithm"
using namespace std;
int sushu(int b)
{
	int flag=1;
	for(int j=2;j<=b/2;j++)
	{
		if(b%j==0)
		{
			flag=0;
			return 0;
		}
	}
	if(flag==1)
	return 1;
}
int main()
{
	int n,a[60];
	while(~scanf("%d",&n))
	{
		for(int i=0,j=11;i<n;i++,j+=10)
		{
			if(sushu(j))
			{
			a[i]=j;
			continue;
			}
			else 
			{
				i--;
				continue;
			}
		}
		for(int k=0;k<n;k++)
		{
			if(k==n-1)
			printf("%d\n",a[k]);
			else 
			{
				printf("%d ",a[k]);
			}
		}
	}
	return 0;
}