找出500-600之间的质数,输出时显示“质数是501.502……”(数字是我乱写的)
1条回答 默认 最新
- 来把薯条 2021-11-10 19:04关注
这是利用筛法求质数的代码:
#include <stdio.h> #include <stdbool.h> const int N = 650; bool flag[650]; // 埃氏筛法 int main(void) { for (int i = 0; i < N; i++) flag[i] = true; flag[0] = flag[1] = false; for (int i = 2; i < N; i++) for (int j = i + i; j < N; j += i) flag[j] = false; printf("Prime:"); for (int i = 500; i < 600; i++) if (flag[i]) printf("%d.", i); puts(""); return 0; }
这是一个判断一个数是不是质数的函数,也可以利用循环来分别判断一个数是不是质数
bool isPrime(int n) { if (n < 2) return false; if (n == 2) return true; for (int i = 2; i <= n / i; i++) if (n % i == 0) return false; return true; }
找出的质数如下:
503.509.521.523.541.547.557.563.569.571.577.587.593.599.
望采纳,谢谢!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制
- ¥20 usb设备兼容性问题
- ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊
- ¥15 安装svn网络有问题怎么办
- ¥15 vue2登录调用后端接口如何实现