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

一个写了好久好久才写出来的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;}

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

输出100 - 200之间的素数C语言
输出100 - 200之间的素数素数就是质数,即除了1和它本身不再有求它因数的自然数那么这道题的思路就是用100到200之间的数去除以比这个数小的所有数(除了1和它本身),如果有余数说明它不是一个 ...
[C语言]输出100以内的所有素数(质数)
概念解读 : 质数又被称为素数,是指一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,且其个数是无穷的. 思路分析: 对于代码大方向,我们可以直接主函数中写,也可以用可移植性高的自定义函数来 ...
用函数编程实现输出 m~n之间所有素数，并求和，m和n由键盘输入。(c语言)
用函数编程实现输出 m~n之间所有素数,并求和,m和n由键盘输入.素数是只能被1和自身整除的大于1的正整数. 要求程序能对用户输入的数据进行正确性检查,满足条件:m和n都是大于1的正整数,并且m< ...
打印20以内的素数c语言,c语言编程输出2~100之间的所有素数(每行输出10个),并将它们打印出来....
C语言编程实现计算1到100之间的奇数之和你好,可以这样编程]#includeintmain(){inti,sum=0;//定义循环变量和存放求和的变量sumfor(i=1;i C语言:用for循环 ...
PHP 打印0-n的所有质数,输出1到n中所有的素数 C语言编程：输出1到N中所有质数的个数...
c语言输入一个n值,输出1-n之间所有素数之和及素数寻分享大佬帮助啊别和往事过不去,因为它已经过去.别和现实过不去,因为你还要过下去. #include "stdio.h"int ...
c语言编程输出指定范围的素数,C语言输出范围内所有素数
用C语言输出100之间的所有质数用C语言输出100之间的所有质数. 各位. 首先新建一个空白的c语言文件,引入头文件,头文件中包括math库,稍后会用到,建立主函数: 主函数上面新建一个判断素数的函 ...
Java C语言输出n以内的所有素数以及判断一个数是不是素数
目录 Java 输出n以内的素数判断素数 C语言输出n以内的素数判断素数 Java 输出n以内的素数 //判断素数方法 public static void isPrime(int n){int ...
c语言输出数字1-100,c语言输出100以内素数 c语言编程输出1到100之间素数并求和，在线等，急？...
C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数? 参考代码: #include &ltstdio.h&gt int is_prime_numbe ...
(C语言)素数是指大于1，且只能被1和它自身整除的正整数。现给定一个范围，请输出在此范围中素数的个数。
题目描述: 素数是指大于1,且只能被1和它自身整除的正整数.现给定一个范围,请输出在此范围中素数的个数. 输入: 测试数据有多组,每组单独占一行,包括两个正整数m和n(2≤m,n≤10000),中间用 ...

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

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

最新文章

热门文章