原题链接：蓝桥杯算法提高VIP-质数的后代
解题思路:
注意事项:
参考代码:
#include <stdio.h>
int main()
{
int i, j, n, x, a;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
a = 0;
scanf("%d", &x);
for (j = 2; j < x; j++)
{
while (j != x)
{
if (x % j == 0)
{
x /= j;
a++;
}
else
{
break;
}
}
}
if (a == 1)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <iostream> #include<cstdio> using namespace std; int main() { int i,j,n,x,a; scanf("%d",&n); for(int i=1;i<=n;i++) { a=0; scanf("%d",&x); for(j=2;j<x;j++) { while(j!=x) { if(x%j==0) { x/=j; a++; } else { break; } } } if(a==1) { printf("Yes\n"); } else { printf("No\n"); } } }