c语言怎么判断是否为质数


要判断一个数是否为质数,可以编写一个函数来实现。下面是一个简单的C语言程序来判断一个数是否为质数:

#include <stdio.h>#include <stdbool.h>bool isPrime(int num) {if (num <= 1) {return false;}for (int i = 2; i * i <= num; i++) {if (num % i == 0) {return false;}}return true;}int main() {int num;printf("请输入一个整数:");scanf("%d", &num);if (isPrime(num)) {printf("%d 是质数\n", num);} else {printf("%d 不是质数\n", num);}return 0;}

在这个程序中,isPrime 函数接受一个整数作为参数,如果该整数小于等于1,则直接返回 false,因为1和小于1的数不是质数。然后使用一个循环从2开始到这个数的平方根,如果该数能被任何小于等于它平方根的数整除,则返回 false,否则返回 true。在 main 函数中,用户输入一个整数,然后调用 isPrime 函数来判断该数是否为质数,并输出结果。


上一篇:yum安装gcc的方法是什么

下一篇:python删除库的方法是什么


c语言
Copyright © 2002-2019 测速网 www.inhv.cn 皖ICP备2023010105号
测速城市 测速地区 测速街道 网速测试城市 网速测试地区 网速测试街道
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!

热门搜索 城市网站建设 地区网站制作 街道网页设计 大写数字 热点城市 热点地区 热点街道 热点时间 房贷计算器