利用C++判断是否为素数（基础算法）

#include <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和本身
	//先执行i=2;i<N;执行下面的循环，在进行i+1的操作
	for(i=2;i<N;i=i+1)
	{
	 if (N%i==0)break;
	}
	//2.3输出 其中endl表示end of line
	if(i==N)
		cout<<N<<"是素数"<<endl;
	else
		cout<<N<<"不是素数"<<endl;
	
	system("pause");
	return 0;
}