求解素数的一些算法（难度从低到高依次排列）

再讲解算法前，先看一道题目：

 编程求正整数M与N之间的所有素数的个数.（1<=M<=N<=？）

输入格式:

输入只有一行，包括2个整数M,N,之间用一个空格分开。

输出格式:

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

限制:

空间限制：128MByte
时间限制：1秒

样例:

输入：

1 20
输出：

8

很简单一道题吧
我在n,m点范围那里打了一个 问号 为啥
其实这题也不简单，由n，m的范围定难度
现在开始正式讲解

遍历求解

素数点判断是怎么判断的？
除 数本身和1之外，不能被任何数整除的数是素数
倒之 就是合数

所以，我们只要从2开始遍历 到这个数 看有没有数整除他 如果有，就是合数 如果没有，就是素数

代码：

#include <iostream>
using namespace std;
int ans;
bool prine(int x){
   	//判断素数 
	if(x==1||x==0){
   	//特判： 1,0不是素数 
		return false; 	
	} 
	if(x==2){
   
		return true;	//特判：2是素数 
	}
	for(int i=2;i<x;i++){
   
		if<