#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
59
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
代码如下
目录
相关文章
|
7月前
|
机器学习/深度学习
算法
Java
|
6月前
|
7月前
|
算法
Java
C语言
|
7月前
|
算法
|
7月前
|
存储
Java
【蓝桥杯集训·每日一题】AcWing 3792. 质数问题
文章目录
一、题目
1、原题链接
2、题目描述
二、解题报告
1、思路分析
2、时间复杂度
3、代码详解
三、知识风暴
筛质数
埃氏筛法
线性筛法
99
0
0
|
Java
|
7月前
|
人工智能
算法
Java
|
7月前
|
Java
C语言
C++
|
7月前
|
算法
Java
C语言