#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; }
蓝桥杯-质数的后代
2022-11-17
55
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
代码如下
目录
相关文章
|
6月前
|
机器学习/深度学习
算法
Java
|
5月前
|
6月前
|
算法
Java
C语言
|
6月前
|
算法
|
6月前
|
存储
Java
【蓝桥杯集训·每日一题】AcWing 3792. 质数问题
文章目录
一、题目
1、原题链接
2、题目描述
二、解题报告
1、思路分析
2、时间复杂度
3、代码详解
三、知识风暴
筛质数
埃氏筛法
线性筛法
94
0
0
|
Java
|
6月前
|
人工智能
算法
Java
|
6月前
|
Java
C语言
C++
|
6月前
|
算法
Java
C语言
热门文章
最新文章
1
蓝桥杯 历届试题 剪格子
2
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（6）
3
【ACM】—蓝桥杯大一暑期集训Day1
4
蓝桥杯-完全二叉树的权值-python解法
5
蓝桥杯备战 每日训练3道 真题解析
6
蓝桥杯倒数七天冲刺国一之每日复习第二天
7
【蓝桥杯集训·周赛】AcWing 第93场周赛
8
第14届蓝桥杯第三次模拟赛：3日期相等
9
蓝桥杯2020年第十一届JavaB组真题题目+解析+代码+答案：7.八次求和
10
蓝桥杯-02-蓝桥杯C/C++组考点与14届真题
1
蓝桥杯之单片机学习（终）——关于之前文章的错误及更正（附：第十四届蓝桥杯单片机赛题）
25
2
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
36
3
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
60
4
蓝桥杯真题讲解——积木画
36
5
2023届蓝桥杯大赛软件类国赛Java大学B组 互质 数论
37
6
2016届蓝桥杯大赛软件类国赛Java大学B组 反幻方 暴力搜索
31
7
2016届蓝桥杯大赛软件类国赛Java大学B组 愤怒小鸟 数学模拟
48
8
2021蓝桥杯大赛软件类国赛Java大学B组 完全日期 复杂遍历搜索
49
9
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针
42
10
蓝桥杯Java组暴力递归搜图
32