用穷举法找出1~100的质数并显示出来
一、问题描述。
用穷举法找出1~100的质数。
二、设计思路。
1.判断1~100之内的的质数,只需要判断1~根号100内是否还有整数可除即可
2.利用sqrt求出“i”的平方根,从2开始与比它小或者等于的“j”依次进行判断,如果存在与j求余为0的情况则令flag=0;结束循环。“i”+1,进行下一次的判断。
3.如果不存在比“i”的平方根小于等于的或者不存在求余为0的情况则输出该数。i”+1进行下一次的判断。
三、程序流程图
四、代码实现
//while方法
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int i, j, k, flag;
i = 2;
while (i <= 100) {
j = 2;
k = sqrt(i);
flag = 1;
while (j <= k) {
if (i % j == 0) {
flag = 0;
break;
}
j++;
}
if (flag) {
cout << i << "是质数" << endl;
}
i++;
}
return 0;
}
//do...while方法
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int i, j, k, flag;
i = 2;
do {
j = 2;
k = sqrt(i);
flag = 1;
do {
if (i % j == 0) {
flag = 0;
break;
}
j++;
}
while (j <= k);
if (flag) {
cout << i << "是质数" << endl;
}
i += 1;
}
while (i <= 100);
return 0;
}
//for循环方法:
#include <iostream>
#include <cmath>
using namespace std;
int main() {
cout << "2是质数" << endl;
int i, j, k, flag;
for (i = 3; i <= 100; i++) {
k = sqrt(i);
flag = 1;
for (j = 2; j<=k; j++) {
if (i % j==0){
flag = 0;
break;
}
}
if (flag != 0) {
cout << i << "是质数" << endl;
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek “源神”启动!「GitHub 热点速览」
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· 2 本地部署DeepSeek模型构建本地知识库+联网搜索详细步骤