C++质数求解_c++求质数

求质数，首先要知道什么是质数，质数即只有1和它本身两个因数的自然数。（程序中默认不考虑1）

好的，闲话少说，直入正题。求质数的方法如下：（假定要判断的数为n）

1.穷举：穷举从2到√n（n/2也可）的所有数，并整除n，毫无疑问，这种方法耗时耗力（至于为什么是√n，这就是数学问题了，此处不做表述）

2.筛法：将2到n的所有数存入数组，然后从2开始除掉数，先删去2的所有倍数，再删去3的所有倍数，再删去5的所有倍数(4的倍数就是2的倍数，已经被删除了，所以跳过)，再跳到下一个未被删除的数，并删除他的倍数，继续这种检索直到检索到n，那么就求出了2到n之间的所有素数（这其实是用空间换时间）

那么，先说穷举法，直接一个循环即可

#include<iostream>
#include<cmath>
using namespace std;
int main(void){
	int n;
	bool m=1;//m用作判断是否为素数 
	cin>>n;
    if(n%2==0&&n!=2||n==1)//排除偶数
        m=0
    n=sqrt(n);
	for(int i=3;i<n;i+=2)//1不做考虑，同时判断时不会考虑他本身
		if(n%i==0){//能整除