素数的判断（采用引用函数isprime的方案）

素数的判断（采用引用函数isprime的方案）

注：需要在vscode里面，在源文件中再添加一个cpp项目

 

1.主函数

#include <iostream>
//iostream 可以理解为一种预编译的过程
using namespace std;

int main() {
	//问题求解思路：用2~N-1去除N，如果中间有一个能够整除，则N不是素数
	//如果没有，则N是素数

	//1描述数据  unsigned表示声明无符号的整数类型
	unsigned int N, i;

	//2描述数据处理过程
	//2.1输入数据  其中cin表示从键盘读取数据
	cin >> N;
	//2.2处理 设计了一个循环 素数定义从2开始没有可整除的数字，不含1和本身
	bool isprime(int);//建立一个假设，想象为一个名为isprime的机器输入N，输出T/F

	//2.3输出
	if (isprime(N))//使用假设
		cout << N << "是素数" << endl;
	else
		cout << N << "不是素数" << endl;
	//遇到解决不了的问题，建立假设。利用假设解决问题。”假设三连“
	//这个假设没有实际含义，我们需要新建一个假设函数兑现假设
	
	system("pause");
	return 0;
}

2. isprime函数（辅助函数）

//兑现假设机器

bool isprime(int N)//bool理解为丢出函数
{
	int i = 2;
	for (i = 2; i < N; i++)
	{
		if (N % i == 0) return false;
	}
	return true;
}