c语言编程题目 整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime.输入第一行是一个整数K,表示样例的个数.以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);输出每行输
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/10 19:03:58
![c语言编程题目 整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime.输入第一行是一个整数K,表示样例的个数.以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);输出每行输](/uploads/image/z/14717533-13-3.jpg?t=c%E8%AF%AD%E8%A8%80%E7%BC%96%E7%A8%8B%E9%A2%98%E7%9B%AE+%E6%95%B4%E6%95%B0n%3Dp%2Aq%2Cp%E5%92%8Cq%E4%B8%BA%E8%B4%A8%E6%95%B0%2C%E4%B8%94p%E2%89%A0q%2C%E6%88%91%E4%BB%AC%E7%A7%B0n%E4%B8%BAD-Prime%2C%E8%AF%B7%E5%86%99%E4%B8%AA%E7%A8%8B%E5%BA%8F%E5%88%A4%E6%96%AD%E4%B8%80%E4%B8%AA%E6%95%B0%E6%98%AF%E4%B8%8D%E6%98%AFD_Prime.%E8%BE%93%E5%85%A5%E7%AC%AC%E4%B8%80%E8%A1%8C%E6%98%AF%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0K%2C%E8%A1%A8%E7%A4%BA%E6%A0%B7%E4%BE%8B%E7%9A%84%E4%B8%AA%E6%95%B0.%E4%BB%A5%E5%90%8E%E6%AF%8F%E8%A1%8C%E6%98%AF%E4%B8%80%E4%B8%AA%E6%95%B4%E6%95%B0x%2C%281+%E2%89%A4+x+%E2%89%A4+100%2C000%2C000%29%3B%E8%BE%93%E5%87%BA%E6%AF%8F%E8%A1%8C%E8%BE%93)
c语言编程题目 整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime.输入第一行是一个整数K,表示样例的个数.以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);输出每行输
c语言编程题目 整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime.
输入
第一行是一个整数K,表示样例的个数.以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);
输出
每行输出一个样例的结果,如果是输出“Yes”,否则输出“No”.
样例输入
4 30 121 21 12
样例输出
No No Yes No
c语言编程题目 整数n=p*q,p和q为质数,且p≠q,我们称n为D-Prime,请写个程序判断一个数是不是D_Prime.输入第一行是一个整数K,表示样例的个数.以后每行是一个整数x,(1 ≤ x ≤ 100,000,000);输出每行输
// 刚写的,测试通过,如果有疑问,欢迎交流
#include<stdio.h>
#include<math.h>
bool is_prime(int tar){//判断是否为素数
\x09int i = 2;
\x09while(i <= sqrt(float(tar))){
\x09\x09if(tar % i == 0)
\x09\x09\x09return false;
\x09\x09i++;
\x09}
\x09return true;
}
int main(){
\x09int num;
\x09scanf("%d", &num);
\x09for(int i = 0; i < num; i++){
\x09\x09int cur_val;
\x09\x09scanf("%d", &cur_val);
\x09\x09bool flag = false; //标记
\x09\x09for(int j = 1; j<= sqrt(float(cur_val)); j++){
\x09\x09\x09if(cur_val % j ==0&&j!=cur_val/j&&is_prime(j) && is_prime(cur_val / j)){
\x09\x09\x09\x09printf("YES\n");
\x09\x09\x09\x09flag = true;
\x09\x09\x09\x09break;
\x09\x09\x09}
\x09\x09}
\x09\x09if(!flag)
\x09\x09\x09printf("NO\n");
\x09}
\x09return 0;
}