【C++--01】实验报告:设计程序找出1~100以内的素数~~

 

目录

 

 

一.实验目的:

二.实验任务

三.实验内容

1.实验分析

2.实验代码：

3.运行结果: 

4.优化代码:

 五.运行结果:

四:实验总结

---

一.实验目的:

1. 初步掌握面向对象的软件设计思路;
2. 了解C++语言设计基本语句;
3. 学会用循环结构解决实际问题;

二.实验任务

1. 设计程序找出1~100以内的素数~~

三.实验内容

1.实验分析

1. 通常认为，1既不是素数也不是合数；
2. 素数是只能被1和他本身整出的数；
3. 外循环表示数字从1开始递增，然后被逐一检验是否为素数；  
4.  内循环提供除数，如果第一个可以整出的数为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;
	}

 五.运行结果:

 

四:实验总结

1. 一个程序至少要有一个函数，main函数常称为主函数；函数中所有语句都包括在一对花括号中。
2. 掌握了C++程序的组成部分,基本了解了预处理命令和输入输出语句;
3. 运用了多重循环,解决问题;