输出满足某种条件的素数（C语言）

李金禾

已于 2022-04-27 21:34:16 修改

阅读量1.7k

点赞数 2

分类专栏： C语言错题文章标签： c语言

于 2022-04-27 21:02:07 首次发布

本文链接：https://blog.csdn.net/weixin_64132768/article/details/124411739

版权

C语言错题专栏收录该内容

5 篇文章 2 订阅

订阅专栏

这篇博客分享了一段C语言代码，该代码用于寻找大于等于输入正整数N的最小素数x，且x的各位数字之和也必须是素数。作者经历了反复修改和优化，最终成功解决这个问题。代码中包含了判断素数的函数、计算数字和的函数以及主函数。通过示例展示了程序的正确输出。在编程过程中，作者注意到了scanf的使用错误和主函数的返回值问题。

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

一个写了好久好久才写出来的C语言题目，连续两天都写了两个小时，第三天用四十五分钟写出来了，开心。

程序运行时，从键盘输入正整数N，输出大于等于N的最小整数x，要求x是一个素数，且x的各个数字之和也是素数。

示例1输入：4

示例1输出：5

示例2输入：12

示例2输出：23

示例3输入：41

示例3输出：41

首先判断是否为素数，再求出各个数字的和，最后写个主函数得出结果。

在写的过程中犯了经典scanf缺&，最后一句缺；等问题，知道了主函数需要返回值。

#include<stdio.h>
int pd(int x)//判断是否为素数
{
	int i;
	if(x<2) return 0;
	for(i=2;i<x;i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}
int gxs(int x)//找到各数字的和
{
	int y=0;
	while(x>0)
	{
		y=y+x%10;
		x=x/10;
	}
	return y;
}
int main()
{
	int n,x,i;
	scanf("%d",&n);
	for(i=0; ;i++)
	{
		x=gxs(n);
		if(pd(n)==1&&pd(x)==1) 
		{
			printf("%d",n);
			break;//break不写会进入死循环
		}
		n++;
	}
	return 0;
 }