AI 助理
备案控制台
开发者社区 云计算 文章 正文

蓝桥杯-质数的后代

2022-11-17 50
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 代码如下 
#include <stdio.h>
int main()
{
  int i,j;
  int t,a[10000];
  int m;
  scanf ("%d",&t);
  for (i=0;i<t;i++)
  scanf ("%d",&a[i]);
  for (i=0;i<t;i++)
  {
    m=0;
    for (j=2;a[i]!=1;j++)
    while (a[i]%j==0)
    {
      a[i]/=j;
      m++;
    }
    if (m==2)
    printf ("Yes\n");
    else 
    printf ("No\n");
  }
  return 0;
}
关键词：
蓝桥杯质数
petterp
目录
相关文章
红目香薰
|
4月前
|
机器学习/深度学习 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-476 计算质数和
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-476 计算质数和
红目香薰
47 0
智商低情商凑
|
3月前
质数类判断方法（蓝桥杯，循环分支题型）
质数类判断方法（蓝桥杯，循环分支题型）
智商低情商凑
30 2
红目香薰
|
4月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-491 回文数和质数
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-491 回文数和质数
红目香薰
32 0
红目香薰
|
4月前
|
算法
第十四届蓝桥杯集训——for——判断质数/素数
第十四届蓝桥杯集训——for——判断质数/素数
红目香薰
49 0
让线程再跑一会
|
4月前
|
存储 Java
Java判断质数、求所有约数【蓝桥杯常用方法】
Java判断质数、求所有约数【蓝桥杯常用方法】
让线程再跑一会
44 0
-dzk-
【蓝桥杯集训·每日一题】AcWing 3792. 质数问题
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 筛质数 埃氏筛法 线性筛法
-dzk-
86 0
竹院逢话
|
Java
质数拆分+明明的随机数(蓝桥杯JAVA解法）
质数拆分+明明的随机数(蓝桥杯JAVA解法）
竹院逢话
87 0
红目香薰
|
4月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
红目香薰
92 0
红目香薰
|
4月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
红目香薰
73 0
红目香薰
|
4月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
红目香薰
73 0