程序填空题:质数判定 - C/C++ 分支与循环
函数bool isPrime(int n)用于判定整数n是否是质数。请将下述程序补充完整,使得该程序对全部的测试用例均能产生正确的结果。
提示:假设一个合数n = pq且p≤q,则一定有p≤√n。
//Project - IsPrime
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int); //函数的声明
int main(){
printf("isPrime(-2):%s.\n", isPrime(-2)?"Yes":"No");
printf("isPrime(3):%s.\n", isPrime(3)?"Yes":"No");
printf("isPrime(4):%s.\n", isPrime(4)?"Yes":"No");
printf("isPrime(117):%s.\n", isPrime(117)?"Yes":"No");
printf("isPrime(19260817):%s.\n", isPrime(19260817)?"Yes":"No");
return 0;
}
bool isPrime(int n) { //函数的定义
if (n<=1)
for (int i=2;i++)
if ()
return false;
return true;
}
### 感觉不会? 那试着听听**免费的B站网课**
[简洁的C和C++ - 重庆大学在线课程](https://www.bilibili.com/video/BV1it411d7zx/)
[Python编程基础及应用 - 重庆大学在线课程](https://www.bilibili.com/video/BV1kt411R7uW/)
![image.png](~/6e79c9e3-cb7f-486d-ab78-36b5a8f655c0.png)
答案:
第1空:return false;
第2空:i<sqrt(n)+1;
第3空:n % i == 0
提示:假设一个合数n = pq且p≤q,则一定有p≤√n。
//Project - IsPrime
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isPrime(int); //函数的声明
int main(){
printf("isPrime(-2):%s.\n", isPrime(-2)?"Yes":"No");
printf("isPrime(3):%s.\n", isPrime(3)?"Yes":"No");
printf("isPrime(4):%s.\n", isPrime(4)?"Yes":"No");
printf("isPrime(117):%s.\n", isPrime(117)?"Yes":"No");
printf("isPrime(19260817):%s.\n", isPrime(19260817)?"Yes":"No");
return 0;
}
bool isPrime(int n) { //函数的定义
if (n<=1)
for (int i=2;i++)
if ()
return false;
return true;
}
### 感觉不会? 那试着听听**免费的B站网课**
[简洁的C和C++ - 重庆大学在线课程](https://www.bilibili.com/video/BV1it411d7zx/)
[Python编程基础及应用 - 重庆大学在线课程](https://www.bilibili.com/video/BV1kt411R7uW/)
![image.png](~/6e79c9e3-cb7f-486d-ab78-36b5a8f655c0.png)
答案:
第1空:return false;
第2空:i<sqrt(n)+1;
第3空:n % i == 0