-->
当前位置:首页 > 题库 > 正文内容

程序填空题:质数判定 - C/C++ 分支与循环

Luz2年前 (2022-10-21)题库322
函数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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。