首页 > 其他分享 >判断真素数

判断真素数

时间:2024-11-20 19:14:57浏览次数:3  
标签:10 判断 return int sum else 素数

题目要求判断给出的一个数是否为“真素数”。真素数的定义为:自身为素数,且自身各位数之和仍为素数。例如,11为素数,1+1=2也为素数,所以11为真素数。

输入格式:

输入在一行中给出需要判断的数n.

输出格式:

如果n为真素数,则输出“yes”,否则输出“no”。

输入样例:

11

输出样例:

yes

 #include<stdio.h>
#include<math.h>
int isprime(int n)
{
    if(n<=1)
    {
        return 0;
    }
    else if(n<=3)
    {
        return 1;
    }
    else
    {
        for(int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                return 0;
            }
        }
        return 1;
    }
}//520/10=52   52/10==5  5/10=0 
int trueprime(int m)
{
    int a=0,sum=0;
    if(isprime(m)==1)
    {
        while(m!=0)
        {
            sum+=m%10;//循环加上对m取余数实现由低到高位的和
            m/=10;
        }
        if(isprime(sum)==1)
        {
            return 1;
        }
    }
    else
    {
        return 0;
    }
}
int main()
{
    int n=0,sum=0;
    scanf("%d",&n);
    if(trueprime(n)==1)
    {
        printf("yes");
    }
    else
    {
        printf("no");
    }
}

标签:10,判断,return,int,sum,else,素数
From: https://blog.csdn.net/Q1684964515/article/details/143923357

相关文章

  • 经典C语言代码——part 4(素数问题)
    【程序10】题目:打印楼梯,同时在楼梯上方打印两个笑脸。 1.程序分析:用i控制行,j来控制列,j根据i的变化来控制输出黑方格的个数。2.程序源代码:#include"stdio.h"main(){inti,j;printf("\1\1\n");/*输出两个笑脸*/for(i=1;i<11;i++){for(j=1;j<=i;j++)printf......
  • 用Python语言,从键盘上输入一个1到365的数字,判断该数字是第几个月的第几天。(不需要考虑
     从键盘上输入一个1到365的数字,判断该数字是第几个月的第几天。(不需要考虑闰年的情况)例:从键盘输入60输出:第3个月的第1天{31,28,31,30,31,30,31,31,30,31,30,31}importsysday=int(input("请输入天数:"))ifday<1orday>365:print("输入的数据不合法")......
  • 字节青训-判断数组是否单调、判断回旋镖的存在、字符串解码问题、小F的矩阵值调整、数
    目录一、判断数组是否单调问题描述测试样例解题思路:解题思路数据结构选择算法步骤 最终代码:运行结果:​编辑  二、判断回旋镖的存在问题描述测试样例解题思路: 解题思路算法步骤最终代码:运行结果:​编辑 三、字符串解码问题问题描述测试样例 解题思......
  • 7-14 判断回文字符串
    输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:输出在第1行中输出字符串。如果它是回文字符串,在第2行中输出Yes,否则输出No......
  • 教资 - 综合(14)_判断题
    1、微课通俗来讲就是一个微视频。    ×2、学习风格是指学生感知不同刺激,并对刺激做出反应这两方面产生影响的所有心理特征。它影响到一个人的学习方式,也影响到学习效果,有好坏之分。    ×3、高等教育强国的评价指标是教育规模、教育质量、教育结构和教育投入。 ......
  • 初识C语言|素数代码之——你的代码,我的代码,好像不一样
        嘿,大家好!咱作为大一新生,来聊聊C语言输出素数这事儿。其实,说白了,这就像玩游戏找宝藏一样,路数有好多呢。咱可以老老实实用简单办法,一个个试。不过这有点傻,像个愣头青。还有个神奇的筛法,就像用个大网把合数都捞走,剩下的就是宝贝素数啦。感觉C语言像个大迷宫,找素数......
  • xdoj400素数求和
    标题素数求和问题描述输入正整数N,1<N<=100000,求区间[2,N]之间的所有素数之和。若N输入异常(在要求范围之外),输出0。输入说明输入正整数N。输出说明输出整数,表示区间[2,N]之间的素数和,或者输出0。输入样例5输出样例10#include<stdio.h>#include<math.h>#inc......
  • GESP2023年12月认证C++四级( 第二部分判断题(1-5))
    ......
  • 接口文档判断返回 List 还是 Array
    在Java编程语言中,List是一种集合接口,它可以用来存储一组有序的元素,并且允许存在重复的元素。而Array(数组)是一种固定长度的数据结构,一旦创建后其长度不可改变。尽管它们之间有一些相似之处,但在处理JSON数据时,我们通常使用List来表示JSON数组,因为List更灵活,可以动态......
  • 机载系统研制过程中的工程判断
    引言在现代航空工业中,机载系统作为确保飞行器安全性、性能和效率的核心部分,其设计与开发至关重要。随着航空技术的快速发展,机载系统日益复杂,系统间的耦合性越来越强,这使得工程判断在整个研制过程中扮演着更加关键的角色。《ARP4754B》标准为机载系统的研制提供了系统化的......