目录
一.实验目的:
- 初步掌握面向对象的软件设计思路;
- 了解C++语言设计基本语句;
- 学会用循环结构解决实际问题;
二.实验任务
- 设计程序找出1~100以内的素数~~
三.实验内容
1.实验分析
- 通常认为,1既不是素数也不是合数;
- 素数是只能被1和他本身整出的数;
- 外循环表示数字从1开始递增,然后被逐一检验是否为素数;
- 内循环提供除数,如果第一个可以整出的数为m,且m=n,则为素数;
2.实验代码:
//打印100以内的素数
//素数:只能被1和它本身整除的数
#include<iostream>
using namespace std;
int main()
{
int n, m;
for (n = 2; n <= 100; n++)
{
for (m = 2; m <= n; m++)
{
if (n%m == 0)
break;
}
if (n==m)
{
cout<<n<<endl;
}
}
return 0;
}
3.运行结果:
4.优化代码:
#include<iostream>
using namespace std;
#include<math.h>
#define MIN 2
#define MAX 100
void main() {
int i, j, k, n(0);
for (i = MIN; i <= MAX; i ++) {
k = (int)sqrt(double(i));
for (j = 2; j <= k; j++)
if (i%j == 0)
break;
if (j >= k + 1) {
if (n % 6 == 0)
cout << endl;
n++;
cout << " " << i;
}
}
cout << endl;
}
五.运行结果:
四:实验总结
- 一个程序至少要有一个函数,main函数常称为主函数;函数中所有语句都包括在一对花括号中。
- 掌握了C++程序的组成部分,基本了解了预处理命令和输入输出语句;
- 运用了多重循环,解决问题;